Cod sursa(job #732956)

Utilizator AndreiRSStatescu Andrei Rares AndreiRS Data 11 aprilie 2012 11:36:26
Problema Reguli Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>

int N, A[500005];

void cit (int j)
{
	scanf ("%d", &A[j + 1]);
	A[j] = A[j + 1] - A[j];	
}

void rez ()
{	
	scanf ("%d%d", &N, &A[1]);
	cit (1);
	
	int i, j;
	for (i = 1, j = 2; j < N; j++)
	{
		cit (j);
		if (A[i] == A[j])
			i++;
		else
			i = 1;
	}
	A[0] = j - i;
}

void afi ()
{
	for (int i = 0; i <= A[0]; i++)
		printf ("%d\n", A[i]);
}

int main ()
{
	freopen ("reguli.in", "r", stdin);
	freopen ("reguli.out", "w", stdout);
	
	rez ();
	afi ();
	
	return 0;
}