HDOJ 1003 Max Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003

题目意思：是求连续的几个数和的最大值，并且要知道从开始位置到结束位置

分析测试用例：5 6 -1 5 4 -7 结果是：6+(-1)+5+4=14 是从1加到4所以输出 14 1 4

源代码：

//HDOJ 1003 #include <iostream> using namespace std; int main(){ int a[100002];//数组必须要开到这么大才会AC int start,temp,end,i,j,t; cin>>t; for(j=1;j<=t;j++){ int n,sum; sum=0; cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } start=end=0; temp=1; int max=-10001; for(i=0;i<n;i++){ sum+=a[i]; //cout<<sum<<endl; if(sum>max){ max=sum; start=temp; end=i+1; //cout<<i<<endl; } if(sum<0){//sum<0的时候要将值归0 sum=0; temp=i+2; } } printf("Case %d:\n",j); printf("%d %d %d\n",max,start,end); if(j!=t){ printf("\n"); } } return 0; }