杭电1003

杭电1003

#include<iostream>
using namespace std;
int main() {
int n,start,last,data,number,flag;
long sum,max; //长整形，sum表示和，max表示结果
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> number;
sum = 0;
flag = 1;
max = -1001; //如果都是负数，用max取其中的最大值
for (int j = 1; j <= number; j++) {
cin >> data;
sum =sum+ data;
if (sum > max) { //取最大和
max = sum;
start = flag;
last = j;
}
if (sum < 0) { //如果和小于0，将和置0，标记改为下一个位置
sum = 0;
flag = j + 1;
}
}
cout << “Case " << i << “:” << endl;
cout << max<<” “<<start<<” "<<last<< endl;
if(i<n)
cout<<endl; //除了最后一个外每个案例最后隔一个空行
}
system(“pause”);
return 0;
} //改了好多遍