c_cpp 给定数组的所有旋转中ixarr [i]的最大总和

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 给定数组的所有旋转中ixarr [i]的最大总和相关的知识,希望对你有一定的参考价值。

#include <iostream>
using namespace std;

int main(){
    int n;
    cout << "No.of elements \n";
    cin >> n;
    int a[n];
    for (int i = 0;i<n;i++)
        cin >> a[i];

    int sum[n];
    int total = 0;
    for (int i = 0;i<n;i++)
        total += a[i];

    sum[0]=0;

    for (int i = 0;i<n;i++)
        sum[0] = sum[0] + i*a[i];

    for (int i = 1;i<n;i++)
        sum[i] = sum[i-1] - total + n*a[i-1];

    int maxi = sum[0];
    for (int i = 1;i<n;i++)
        if (sum[i] > maxi)
            maxi = sum[i];

    cout << maxi;
}

以上是关于c_cpp 给定数组的所有旋转中ixarr [i]的最大总和的主要内容,如果未能解决你的问题,请参考以下文章

c_cpp 153.在旋转分类数组中查找最小值

c_cpp 搜索已排序和旋转的数组中的元素

c_cpp 递增排序的数组(元素不重复),旋转一定长度后,求数组中最小的数。如{1,2,3,4,5,6},旋转后{4,5,6,1,2, 3},旋转后的数组最小值为1

c_cpp 旋转数组的最小数字的.cpp

c_cpp 由n个元素旋转数组

c_cpp 在已旋转未知次数的n个整数的递增顺序排序数组中查找元素。 #searching #CtCI