Pagini recente » Statistici Petru Lungu (LunguPetru) | Rating Frincu Madalin (madalin_fr) | Istoria paginii utilizator/iannis | Monitorul de evaluare | Cod sursa (job #482376)
Cod sursa(job #482376)
#include <cstdio>
#define DN 500005
int n,pi[DN],k;
long long a[DN];
void p() {
for(int i=2; i<=n; ++i) {
for(;k&&a[k+1]!=a[i];k=pi[k]);
if(a[k+1]==a[i]) ++k;
pi[i]=k;
}
k=n-pi[n];
}
int main()
{
long long x=0,y=0;
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
scanf("%d",&n);
scanf("%lld",&x);
for(int i=2; i<=n; ++i) {
scanf("%lld",&y);
a[i-1]=y-x;
x=y;
}
--n;
p();
printf("%d\n",k);
for(int i=1; i<=k; ++i) printf("%lld\n",a[i]);
return 0;
}