给各位一个十分忠肯的建议：这道题是需要动态规划的！！！！！！！！！！

最后一步算分数一定要边膜边算!

身败名裂……

[size=45]普及组の调♂戏[/size]

被普级组狠狠的调戏了

竟然被一道普及组的题虐成这样，还让我怎莫混

OvO

调半天把自己电脑编译器调坏了 T T
欲哭无泪啊

回复 @sea :
取模以后如何判断大小呢？

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int n,p;
int a[1000001];
int tz[1000001];
int fs[1000001];
int main()
{
int i,max;
freopen("number.in","r",stdin);
freopen("number.out","w",stdout);
scanf ("%d%d",&n,&p);
for (i=1;i<=n;i++)
scanf ("%d",&a[i]);
tz[1]=a[1];
for (i=2;i<=n;i++)
{
if (tz[i-1]+a[i]>a[i])
tz[i]=tz[i-1]+a[i];
else
tz[i]=a[i];
}
fs[1]=tz[1];
max=fs[1]+tz[1];
for (i=2;i<=n;i++)
{
fs[i]=max;
if (max<fs[i]+tz[i]&&i!=n)
max=fs[i]+tz[i];
}
max=-1000000000;
for (i=1;i<=n;i++)
{
if (max<fs[i])
max=fs[i];
}
if (max<0)
{
max=abs(max)%p;
printf ("-%d\n",max);
}
else
{
max%=p;
printf ("%d\n",max);
}
//while (1);
return 0;
}
各位大神能帮看一下哪错了吗