Question

杭电acm1003 请教大神们看看为什么总显示 Time Limit Exceeded

杭电acm1003
请教大神们看看为什么总显示 Time Limit Exceeded#include<stdio.h>
void main()
{
int h,N,*q,n,j,i,p,T,e=1,t,s=0;
int max=0,u;
int a[100000];
scanf("%d",&T);
while(e<=T)
{
if(e!=1)
printf("\n");
scanf("%d",&N);
for(j=0;j<N;j++)
{
scanf("%d",&a[j]);
max+=a[j];
}
if(N<=1)
{ max=a[0];t=0;u=1;}
else
{
t=0;u=j-1;
q=a;
for(h=N-1;h>=1;h--)
{
p=t;
for(j=0;j<=1;j++)
{
n=1;
for(i=p;;i++)
{
s+=*(q+i);
n++;
if(n<=h)
continue;
else
break;
}
if(s>max)
{
max=s;
t=p;
u=i;
}
p++;s=0;
}
}
}
printf("case %d\n",e);
printf("%d %d %d",max,t+1,u+1);
printf("\n");
e++;max=0;
}
}

Answer 1

那几个for太坑了，虽然看不懂你用那几个for用来干嘛，还有max，不知道你为什么把它全部加起来，但复杂度高是逃不了了的。
这道题感觉你思路不清楚，应该用动态规划做，而且不用开数组，边输入边处理数据好了，核心只要一个for就够了。
不懂你可以追问的。