最大连续子段和（hdu1003）

不多说，已知最简便方法，还可以用dp解，此代码记录了选择的字段开始与结束，如果最大和重复，则选择第一个记录的位置

#include <iostream>
using namespace std;
int main()
{
	int a,n,sum=0,k=0,maxn=-9999,st,end;
	cin>>n;//number 
	for (int i=0;i<n;i++)
	{
		cin>>a;
		sum+=a;
		if (sum>maxn)
		{
		  maxn=sum;
		  st=k;
		  end=i;
	        }
		else if (sum<0)
		{
			sum=0;
			k=i+1;
		}
	}
	cout<<maxn<<" "<<st+1<<" "<<end+1<<endl;
	return 0;
}