hdu 1003 求最长连续子串和
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int cases,temp,j,n;
cin>>cases;
int st,en,sum,MAX;
for(int k=1; k<=cases; k++)
{
scanf("%d",&n);
sum=0;
MAX=-10000001;
j=1;//j必须初始化
for(int i=1; i<=n; i++)
{
scanf("%d",&temp);
sum+=temp;
if(sum>MAX)//必须先判断 ,因为可能有全为负数的情况
{
s=j;
MAX=sum;
t=i;
}
if(sum<0)
{
sum=0;
j=i+1;
}
}
printf("Case %d:\n%d %d %d\n",k,MAX,s,t);
if(k!=cases)
printf("\n");
}
return 0;
}