HDU ACM 1003 Max Sum

注意只有一个负数时，负数也算最大值。

#include<iostream> using namespace std;int main(){int a[100001];int T,T2=0,n,i;int sum,maxsum,start,maxstart,maxend;cin>>T;while(T--){cin>>n;for(i=0;i<n;i++)cin>>a[i];maxstart=maxend=sum=0;maxsum=-500000000;start=0;for(i=0;i<n;i++){sum+=a[i];if(sum<a[i]){sum=a[i];start=i;}if(sum>maxsum){maxsum=sum;maxstart=start;maxend=i;}}cout<<"Case "<<++T2<<":\n"<<maxsum<<" "<<maxstart+1<<" "<<maxend+1<<endl;if(T!=0) cout<<endl;}    return 0;}