Pagini recente » Cod sursa (job #2737866) | Cod sursa (job #287852) | Cod sursa (job #1777419) | Cod sursa (job #1231671) | Cod sursa (job #170224)
Cod sursa(job #170224)
#include<stdio.h>
#define N 500000
#define In "reguli.in"
#define Out "reguli.out"
FILE *f;
long long x[N],n,i,k,a,b,sol[N];
int main()
{
f=fopen(In,"r");
fscanf(f,"%ld%ld",&n,&a);
n--;
for(i=0;i<n;i++)
{
fscanf(f,"%ld",&b);
x[i]=b-a;
a=b;
}
k=1,sol[0]=x[0],i=1;
while(i<n)
if(x[i]!=sol[i%k])
{
sol[k]=x[k];
k++; i=k;
}
else
i++;
freopen(Out,"w",f);
fprintf(f,"%ld\n",k);
for(i=0;i<k;i++)
fprintf(f,"%ld\n",sol[i]);
fclose(f);
return 0;
}