Pagini recente » Cod sursa (job #2951123) | Cod sursa (job #1150516) | Cod sursa (job #1766287) | Cod sursa (job #1509082) | Cod sursa (job #1005365)
#include<stdio.h>
long long x[500002];
int pi[500002];
int main()
{
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
int n,i,aux;
scanf("%d",&n);
for(i=0;i<n;++i)
scanf("%lld",&x[i]);
aux=0;
for(i=n-1;i>0;--i)
x[i]=x[i]-x[i-1];
--n;
for(i=2;i<=n;++i)
{
while(x[aux+1]!=x[i]&&aux)
aux=pi[aux];
if(x[aux+1]==x[i])
++aux;
pi[i]=aux;
}
n=n-pi[n];
printf("%d\n",n);
for(i=1;i<=n;++i)
printf("%lld\n",x[i]);
return 0;
}