Pagini recente » Cod sursa (job #1725170) | Cod sursa (job #1432052) | Cod sursa (job #883386) | Cod sursa (job #2738831) | Cod sursa (job #177083)
Cod sursa(job #177083)
#include <stdio.h>
#define maxl 500010
int i,j,x,n;
long long v[maxl],a[maxl];
int pref[maxl];
int main()
{
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
scanf("%d",&n);
for (i=1; i<=n; i++)
scanf("%lld",&v[i]);
for (i=2; i<=n; i++)
a[i-1]=v[i]-v[i-1];
n--;
x=0;
for (i=2; i<=n; i++)
{
while (a[i]!=a[x+1] && x) x=pref[x];
if (a[i]==a[x+1])
{
x++;
pref[i]=x;
}
}
printf("%d\n",n-pref[n]);
for (i=1; i<=n-pref[n]; i++)
printf("%d\n",a[i]);
return 0;
}