Cod sursa(job #732920)

Utilizator ChallengeMurtaza Alexandru Challenge Data 11 aprilie 2012 11:07:55
Problema Reguli Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>

using namespace std;

const char InFile[]="reguli.in";
const char OutFile[]="reguli.out";
const int MaxN=500111;

ifstream fin(InFile);
ofstream fout(OutFile);

int N,sol,ind;
long long V[MaxN];

int main()
{
	fin>>N;
	for(register int i=1;i<=N;++i)
	{
		fin>>V[i];
		V[i-1]=V[i]-V[i-1];
	}
	fin.close();
	
	int ind=1;
	int sol=1;
	for(register int i=2;i<N;++i)
	{
		if(V[ind]==V[i])
		{
			++ind;
			if(ind>sol)
			{
				ind=1;
			}
		}
		else
		{
			sol=i;
			ind=1;
		}
	}
	
	fout<<sol<<"\n";
	for(register int i=1;i<=sol;++i)
	{
		fout<<V[i]<<"\n";
	}
	fout.close();
	return 0;
}