标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 206582 Accepted Submission(s):
48294
#include <string.h> #include <iostream> using namespace std; int main() { int i,n,t,start,end,c=1,a[100005]; cin>>t; while (t--) { cin>>n; start=0;end=0; int max=-9999,k=0,sum=0; for (i=0;i<n;i++) { cin>>a[i]; sum+=a[i]; if (sum>max) { max=sum; start=k+1; end=i+1; } //cout<<i+1<<" "<<sum<<" "<<max<<endl; if (sum<0) //0的意义就是这段数做的是负功 { k=i+1; sum=0; } } cout<<"Case "<<c++<<":"<<endl; cout<<max<<" "<<start<<" "<<end<<endl; if (t) cout<<endl; } return 0; }
标签:
原文地址:http://www.cnblogs.com/Ritchie/p/5425305.html