最大连续子段和（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;
}