杭电acm1003题总提交不少,请各位大侠们帮忙解决!
我的代码:#include<stdio.h>
void main()
{
int a[10000],s[10000];
int i,j,n,g,l,d;
long k,t;
printf("please input n : ");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&k);
for(j=1;j<=k;j++)
scanf("%d",&a[j]);
t=s[1];
for(j=1;j<=k;j++)
{
s[j-1]=0;
for(l=j;l<=k;l++)
{
s[l]=s[l-1]+a[l];
if(t<s[l])
{
t=s[l];
d=j;
g=l;
}
}
}
if(i<n)
{
printf("Case %d:\n",i);
printf("%d %d %d\n\n",t,d,g);
}
else
{
printf("Case %d:\n",i);
printf("%d %d %d\n",t,d,g);
}
}
}