杭電1003

標籤：

#include <iostream>using namespace std;int main(){int n, m, i, j;int a[100001];cin>>n;int line = 1;while (line <= n){cin>>m;for (i = 0; i < m; i++){cin>>a[i];}int max = a[0], sum = 0, start = 0, end = 0, lstart = 0;  //下標時從0開始算的，記錄第一個值為最大值for(j = 0; j < m; j++){sum += a[j];if (sum > max)     //當和大於之前的值時，更新起點和終點{max = sum;start = lstart;end = j;}if (sum < 0)             //當和小於0時，標記下個起點，因為負數加一個數的結果肯定比那個數小，確定不是最優解，狀態更新，從下一個點重新記錄{sum = 0;lstart = j+1;}}cout<<"Case "<<line<<":"<<endl;cout<<max<<" "<<start+1<<" "<<end+1<<endl;if (line < n)cout<<endl;line++;}return 0;}

　　

杭電1003