1003 Max Sum

#include<iostream>using namespace std;int main(){       int test, num;    int a[100000];    cin >> test;    if (test >= 1 && test <= 20)    {               for (int i = 0; i < test; i++)        {            int k_start, k_end, k_start1 = 0;//注意变量位置，不然下一次测试会带着上一次的结果            int max = -1000, sum = 0;            cin >> num;            if (num >= 1 && num <= 100000)            {                for (int j = 0; j < num; j++)                {                    cin >> a[j];                    sum = sum + a[j];                    if (max < sum)                    {                        max = sum;                        k_end = j;                        k_start = k_start1;                    }                    if (sum < 0)                    {                                               k_start1 = j + 1;                        sum = 0;//一定把和也清零，因为前面的是负数，都舍弃了                    }                }            }            cout << "Case " << i + 1 << ":" << endl;            cout << max << " " << k_start + 1 << " " << k_end + 1 << endl;            if (i < test - 1)            {                cout << endl;            }        }    }    return 0;}