Pagini recente » Cod sursa (job #1642031) | Cod sursa (job #2303370) | Cod sursa (job #1274726) | Cod sursa (job #1612387) | Cod sursa (job #529901)
Cod sursa(job #529901)
#include<stdio.h>
#define Nmax 500010
int pi[Nmax],k,i,v[Nmax],n,x,y,sol;
int main()
{
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
scanf("%d %d",&n,&x);
for( i = 1 ; i < n ; i++ )
{
scanf("%d",&y);
v[i] = y - x ;
x = y ;
}
sol = 1 ;
for( i = 2 ; i < n ; i++ )
{
while( k > 0 && v[k+1] != v[i] )
k = pi[k] ;
if( v[k+1] == v[i] )
k++;
pi[i] = k ;
if( !k ) sol = i ;
}
printf("%d\n",sol);
for( i = 1 ; i <= sol ; i++ )
printf("%d\n",v[i]);
return 0;
}