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

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

身败名裂……

[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;
}
各位大神能帮看一下哪错了吗

回复 @常可神牛 :
呵呵 ，我都30呢

1. 读入每个小朋友手上的数字时，int 或long int 均可，不必long long。
for(i = 0; i < n; i++)
scanf("%ld", &stu[i].number);
2. 小朋友的特征值，小朋友的分数均须采用long long int.。
3. 当数据量多于10万个，在计算小朋友的分数时要取模，以避免出现大于 int64 的情况。
if(n > 100000)
maxscore %= p;

我才10分

@常可 用[NOIP2013]的标签就可以，因为普及组和提高组是同一项比赛

语文是硬伤，话说当初考试的时候就是因为没看懂题才得了20分。。。。。