Max Sum &&http://acm.hdu.edu.cn/showproblem.php?pid=1003

这一题和我们oj上的求连续最大子串方法一样，不一样的就是这里需要记录连续子串和的初末位置。。。

#include
#define N 100001
using namespace std;
int a[N];
int main()
{ int n;
cin>>n;
for(int k=1;k<=n;++k)
{ int m,i;
cin>>m;
memset(a,0,sizeof(a));
int max=-0xfffff,sum=0;
int s=1,e=1,t=1;
for( i=1;i<=m;++i)
{cin>>a[i];
sum+=a[i];