Pagini recente » Cod sursa (job #1779126) | Cod sursa (job #1811859) | Cod sursa (job #2898270) | Cod sursa (job #467862) | Cod sursa (job #529905)
Cod sursa(job #529905)
#include<stdio.h>
#define Nmax 500010
int pi[Nmax],k,i,n,sol;
long long x,y,v[Nmax];
int main()
{
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
scanf("%d %lld",&n,&x);
for( i = 1 ; i < n ; i++ )
{
scanf("%lld",&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( pi[i] != pi[i-1] + 1 ) sol = i ;
}
printf("%d\n",sol);
for( i = 1 ; i <= sol ; i++ )
printf("%lld\n",v[i]);
return 0;
}