记录编号	450548	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013PJ]小朋友的数字	最终得分	100
用户昵称	snake	是否通过	通过
代码语言	C++	运行时间	0.490 s
提交时间	2017-09-16 14:46:28	内存使用	30.83 MiB

#include<iostream>
#include<fstream>
#include<climits>
#include<cmath>
using namespace std; 
ifstream fin("number2013.in");
ofstream fout("number2013.out");
const int maxx=1000010;
long long n,p,a[maxx],f[maxx],g[maxx],num[maxx];
int main()
{
	bool flag=0;
	//cin>>n>>p;
	fin>>n>>p;
	for(int i=0;i<n;i++)
	{
		//cin>>a[i];
		fin>>a[i];
	}
	f[0]=a[0];
	for(int i=1;i<n;i++) 
	  f[i]=max(f[i-1]+a[i],a[i]);
	g[0]=f[0];
	for(int i=1;i<n;i++) 
	  g[i]=max(g[i-1],f[i]);
	num[0]=g[0];
	num[1]=num[0]+g[0];
	for(int i=2;i<n;i++)
	{
		num[i]=max(num[i-1],num[i-1]+g[i-1]);
		if(num[i]>num[0])
		{
			flag=1;
			num[i]%=p;
		}
	}
	if(flag)
	{
		//cout<<num[n-1]%p;
	    fout<<num[n-1]%p;
	    return 0;
	}
	//cout<<num[0]%p;
	fout<<num[0]%p;
	return 0;
}