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;

}