ACM最大子串和问题

#include <iostream>
using namespace std;
int main()
{
	int t,k=0;
	cin>>t;
	while(t--)
	{
		int n,max,sum,c,s,e,x;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>c;
			if(i==1)//初始化
			{
				sum=max=c;//max中保存的是最大的和，sum中保存的是当前的和，
				s=e=x=1;//s记录的是最大子串和的起初位置，e记录的是最大子串和的结束位置，s是一个中间变量
			}
			else
			{
				if(c>sum+c)//如果之前存储的和加上现在的数据比现在的数据小，就把存储的和换成现在的数据，反之就说明数据在递增，可以直接加上 
				{
					sum=c;
					x=i;//预存的位置要重置 
				}
				else
					sum=sum+c;
			}
			if(max<sum)//跟之前算出来的最大和进行比较，如果大于，位置和数据就要重置
			{
				max=sum;
				s=x;
				e=i;
			}
		}
		cout<<"Case "<<++k<<":"<<endl;
		cout<<max<<" "<<s<<" "<<e<<endl;
		if(t)
			cout<<endl;
	}
	return 0;
}