Pagini recente » Cod sursa (job #513552) | Cod sursa (job #757377) | Cod sursa (job #2925403) | Cod sursa (job #2816501) | Cod sursa (job #2298579)
#include <bits/stdc++.h>
using namespace std;
long long n,i,d[500005],phi[500005],x,y,k;
ifstream f("reguli.in");
ofstream g("reguli.out");
int main()
{
f>>n;
f>>x;
for(i=2;i<=n;i++)
{
f>>y;
d[i-1]=y-x;
x=y;
}
k=0;
for(i=2;i<=n;i++)
{
for(;k!=0 && d[k+1]!=d[i];)k=phi[k];
if(d[k+1]==d[i])k++;
phi[i]=k;
}
g<<(n-1)-phi[n-1]<<'\n';
for(i=1;i<=(n-1)-phi[n-1];i++)
g<<d[i]<<'\n';
return 0;
}