HDU-1003 Max Sum

Max Sum

题目大意：

给一个数字T，表示有组数据，在下面的T行中，每一行先输入一个n，后面紧跟着n个数据，求出n个数字中的最大子序列和，并且输出起始和终止位置。

分析：

设一个变量sum进行累加
设一个maxsum和sum判断，如果sum大于了maxsum，则起始终止位置进行重新变换。

AC代码：

#include <iostream>
#define MAX 100005
using namespace std;
int a[MAX];//存放输入的数据 
int main(){
	int T,count=1;
	cin>>T;
	int t=T;
	while(T--){
		int n;
		cin>>n;
		for(int i=0;i<n;i++)//将数据输入
			cin>>a[i];
		
		int sum=a[0];//将数组的第一个作为总和 和 最大的序列和 
		int maxsum=sum;
		
		int p=1,f=1,e=1;//开始位置和结束位置都是1 
		
		for(int i=1;i<n;i++){//从第二个数字开始遍历数组 
			if(sum>=0) //如果前几个数字的和大于等于0 
				sum+=a[i];
			else{
				sum=a[i];      //如果前i个数值的和是小于零的 则sum从这个a[i]开始重新赋值  
				p=i+1;
			}
			if(sum>maxsum){//在 和 大于 总和的时候 改变最大值 并且给first和end变量赋值 
				maxsum=sum;
				f=p;
				e=i+1;
			}
		}
		cout<<"Case "<<count<<":"<<endl;
		cout<<maxsum<<" "<<f<<" "<<e<<endl;
		if(T)
			cout<<endl;
		count++;
	}		
	return 0;
}