hdu 1003 最大子序列和 简单题

       前面有提到过最大子序列和，这道题多了一个要指出最大子序列和的头尾，随便加了两个指针，WA了一次，因为没有考虑指针重合的特殊性，即最大子序列和其实就是一个数。改完就A了。作为前面最大子序列的范例吧。

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
	int t,m=0;
	scanf("%d",&t);
	while(t--)
	{
		if(m++) printf("\n");
		int n;
		scanf("%d",&n);
		vector<int> v(n+1);
		int i,j;
		for(i=1;i<=n;i++)
			scanf("%d",&v[i]);
		int sum=0,front=1,last=1,max=v[1],maxfront=1,maxlast=1;
		for(i=1;i<=n;i++)
		{
			if(v[i]+sum<0) 
			{
				sum=0;
				if(v[i]>max) {max=v[i];maxfront=i;maxlast=i+1;}
				front=i+1;
				last=i+1;
			}
			else
			{
				sum+=v[i];
				last++;
				if(sum>max) 
				{
					max=sum;
					maxfront=front;
					maxlast=last;
				}
			}
		}
		if(maxfront==maxlast) maxlast++;
		printf("Case %d:\n%d %d %d\n",m,max,maxfront,maxlast-1);
	}
}