Pagini recente » Cod sursa (job #626342) | Cod sursa (job #330349) | Cod sursa (job #26575) | Cod sursa (job #2164104) | Cod sursa (job #897471)
Cod sursa(job #897471)
#include<cstdio>
#define nmax 500010
long long a[nmax],val,x;
int pi[nmax],n,i,q;
int main()
{
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
scanf("%d%lld", &n, &val);
--n;
for(i=1;i<=n;i++)
{
scanf("%lld ", &x);
a[i]=x-val;
val=x;
}
for(i=2;i<=n;++i)
{
while(q&&a[q+1]!=a[i])
q=pi[q];
if(a[q+1]==a[i])
++q;
pi[i]=q;
}
val=n-pi[n];
printf("%lld\n", val);
for(i=1;i<=n-pi[n];i++)
printf("%lld\n", a[i]);
return 0;
}