C++最大连续子序列的元素和

Question

描述
给你一个长度为n的序列val[1],val[2],,val[n]，其任意连续子序列可表示为val[i],val[i+1],.,val[j]，其中1≤i≤j≤n。
最大连续子序列是所有连续子序列中元素和最大的一个，
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。
输入
第一行一个正整数tim表示数据组数。
接下来tim组数据，每组第一行一个正整数表示n。
接下来一行，每行n个整数表示val[i]。
1≤tim≤10,1≤n≤10000,−10000≤val[i]≤10000。
输出
输出tim行，每行输出一个整数表示最大连续子序列的元素和。
样例输入
6
6
-2 11 -4 13 -5 -2
10
-10 1 2 3 4 -5 -23 3 7 -21
6
5 -8 3 2 5 0
1
10
3
-1 -5 -2
3
-1 0 -2
样例输出
20
10
10
10
0
0

Answer 1

int result(const int a[],int size) {
    int i1 = 1;
    int max = 0;
    int j1 = size-1;
    while (true)
    {
        int num1 = 0;
        int num =0;
        for (int i = i1 ,j = 0; i < size || j < j1; i++,j++)
        {
            num1 += a[j];
            num += a[i];
        };
        if (num > num1 && num > max) {
            max = num;
        }
        else if (num1 > max) {
            max = num1;
        }
        else if (i1 >= size) {
            break;
        }
        i1++;
        j1--;

    };
    return max;
};

int main() {
    int arr[] = { 3,-1,7,-9,3,-1 };
    int s = sizeof(arr) / sizeof(arr[0]);
    cout << result(arr,s)<< endl;
};