Pagini recente » Cod sursa (job #1001101) | Cod sursa (job #2465401) | Cod sursa (job #2327121) | Cod sursa (job #198215) | Cod sursa (job #369374)
Cod sursa(job #369374)
#include<stdio.h>
#define NM 500001
long long int v[NM],d[NM];
int u[NM],n;
void prefix()
{
int i,j;
j=0;
u[1]=0;
for(i=2;i<n;i++)
{
while(j>0&&d[i]!=d[j+1])j=u[j];
if(d[i]==d[j+1])j++;
u[i]=j;
}
}
int main()
{
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
scanf("%d",&n);
int i,j;
scanf("%lld",&v[0]);
for(i=1;i<n;i++)
{
scanf("%lld",&v[i]);
d[i]=v[i]-v[i-1];
}
prefix();
for(i=1;u[i]==0&&i<n;i++);
printf("%d\n",i-1);
for(j=1;j<i;j++)
printf("%lld\n",d[j]);
return 0;
}