Cod sursa(job #448186)

Utilizator siminescuPaval Cristi Onisim siminescu Data 3 mai 2010 00:56:21
Problema Reguli Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
# define nmax 500002
long long P[nmax],n,L[nmax];
void citire()
{
	ifstream f("reguli.in");
	f>>n;int i,x;f>>P[0];x=P[0];
	for(i=1;i<n;i++) { f>>P[i];P[i]-=x;x+=P[i];}
}
int main()
{
	ofstream g("reguli.out");
	citire();
	long long max=1,i,q;
	for(i=1;i<n;i++)
	{
		q=i%max;
		if(q!=0&&P[q]!=P[i]) max=i;
		if(q==0&&P[max]!=P[i]) max=i;
	}
	g<<max<<'\n';
	for(i=1;i<=max;i++)
		g<<P[i]<<'\n';
}