#include
int main()
{int n,a[100000],i,j,t,k,nn,lef,rig,max,sum;
scanf("%d",&n);
for(nn=1;nnmax) {max=sum;rig=k+1;}
}
sum=0;max=0;
for(k=rig-1;k>=0;k--)
{sum+=a[k]; if(sum>=max) {max=sum;lef=k+1;}
}
printf("Case %d:\n",nn);
printf("%d %d %d",max,lef,rig);
if(nn!=n) printf("\n\n");
}
return 0;
}
不知道错在哪请高手指点 感激不尽
http://acm.hdu.edu.cn/showproblem.php?pid=1003
|
