$n<=1000000$
by かなで @ 2018-06-15 18:47:35
这是wa零分的代码啊
by heyichong @ 2018-06-15 18:48:43
你那个没问题
by heyichong @ 2018-06-15 18:49:15
开long long
by heyichong @ 2018-06-15 18:50:03
@[heyichong](/space/show?uid=48149)
谢谢
by Barry_Wang @ 2018-06-15 19:54:41
@[heyichong](/space/show?uid=48149)
改过了
```cpp
#pragma C++ optimize(2)
#include <bits/stdc++.h>
using namespace std;
long long num[1000005],num2[1000005],num3[1000005],n,p,ans=-9223372036854775808;
int main()
{
scanf("%lld%lld",&n,&p);
for(int i=1;i<=n;++i)
{
scanf("%lld",&num[i]);
}
num2[1]=num3[1]=num[1];
ans=num3[1];
for(int k=2;k<=n;k++)
{
long long s=0,maxv=-9223372036854775808,maxv_2=-9223372036854775808;
for(int i=1;i<=k;i++)
{
s+=num[i];
maxv=max(s,maxv);
if(s<0)
{
s=0;
}
if(i<k)
{
maxv_2=max(maxv_2,num3[i]+num2[i]);
}
}
num2[k]=maxv;
num3[k]=maxv_2;
ans=max(ans,num3[k])%p;
}
printf("%lld\n",ans%p);
return 0;
}
```
但是有四个TLE
by Barry_Wang @ 2018-06-15 20:12:05
……
by heyichong @ 2018-06-15 20:23:46
~~稍有常识的人都知道~~n^2肯定过不了1000000的
by laorui @ 2018-07-08 11:23:23