hdu max sum

这题跟求最大连续数列一样的，稍微不同的是只要把值改为标号就可以了。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<debug.h>
#define X 100001
int A[X];
int main( )
{
int N,M,a,b,c,d,e,f,x,i,y,sum,len=0;
 Debug();
 scanf("%d",&N);
while(N--)
 {
 len++;
 memset(A,0,sizeof(A));
 scanf("%d",&M);
for(i=0;i<M;i++)
 scanf("%d",&A[i]);
 f=sum=a=b=A[0];
 c=d=x=y=1; 

for(i=1;i<M;i++)
 {

if(sum>=0)
 sum+=A[i],c=i+1;
else
 sum=A[i],d=c=i+1;
if(sum>f)
 {
 f=sum;
 y=c;
 x=d;
 }
 }
 printf("case %d:\n%d %d %d\n",len,f,x,y);
 printf(N?"\n":"");
}
//system("pause");
 return 0;
}