Cod sursa(job #18215)

Utilizator Binary_FireFlorin Pg Binary_Fire Data 18 februarie 2007 10:43:16
Problema Reguli Scor 80
Compilator cpp Status done
Runda preONI 2007, Runda 2, Clasele 11-12 Marime 0.55 kb
#include<stdio.h>
#define fin  "reguli.in"
#define fout "reguli.out"
#define Nmax 500001

int N;
long long int now,last,a[Nmax];

int main() {
int i,j,p;
	freopen(fin,"r",stdin); freopen(fout,"w",stdout);

	scanf("%i",&N);

	for (i=0;i<N;++i) {
		last=now;
		scanf("%lld",&now);
		if (i>0) a[i]=now-last;
	}

	for (i=1;i<N;++i) {

		for (j=1;j<N;++j) {

			if (j%i==0) p=i;

			else p=j%i;

			if (a[j]!=a[p]) break;
		}

		if (j==N) break;
	}

	printf("%i\n",i);

	for (j=1;j<=i;++j) printf("%i\n",a[j]);

	fclose(stdin); fclose(stdout);

	return 0;
					
}