Question

杭电1003，下面的程序，为什么提交总是Compilation Error

#include<stdio.h>
int main()
{
int t,n;
int k=0;
scanf("%d",&t);
while(t--)
{
k++;
scanf("%d",&n);
int a[100000],i,j,s;
int fpos=0,lpos=0,max=0;
for(i=1;i<=n;i++)scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
s=a[i];
if(s>max)
{
max=s;
fpos=i;
lpos=i;
}
for(j=i+1;j<=n;j++)
{
s=s+a[j];
if(s>max)
{
max=s;
fpos=i;
lpos=j;
}
}
}
printf("Case %d:\n",k);
printf("%d %d %d\n",max,fpos,lpos);
if(t!=0)printf("\n");
}
return 0;
}

Answer 1

编译通过了, 但是TLE

#include<stdio.h>
int main()
{
int t,n;
int k=0;
int a[100000],i,j,s; // 声明必须放在前面
int fpos=0,lpos=0,max=0; // 声明必须放在前面
scanf("%d",&t);
while(t--)
{
k++;
scanf("%d",&n);
fpos=0,lpos=0,max=0;
for(i=1;i<=n;i++)scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
s=a[i];
if(s>max)
{
max=s;
fpos=i;
lpos=i;
}
for(j=i+1;j<=n;j++)
{
s=s+a[j];
if(s>max)
{
max=s;
fpos=i;
lpos=j;
}
}
}
printf("Case %d:\n",k);
printf("%d %d %d\n",max,fpos,lpos);
if(t!=0)printf("\n");
}
return 0;
}

Answer 2

你好。这题是个DP。具体参见我博客的解题报告。
http://hi.baidu.com/_suxing11/blog/item/8b95893dd352ddfe3a87cecf.html