Pagini recente » Cod sursa (job #702657) | Cod sursa (job #2670817) | Cod sursa (job #1654877) | Cod sursa (job #2776014) | Cod sursa (job #2061475)
#include <iostream>
#include <fstream>
#define Nmax 500005
using namespace std;
ifstream fin("reguli.in");
ofstream fout("reguli.out");
long long pi[Nmax],b[Nmax],N,x[Nmax],q;
int main()
{
fin>>N;
for(int i=1;i<=N;i++)fin>>x[i];
for(int i=2;i<=N;i++)b[i-1]=x[i]-x[i-1];
N--;
for(int i=2;i<=N;i++)
{
while(q && b[q+1]!=b[i])q=pi[q];
if(b[q+1]==b[i])q++;
pi[i]=q;
}
fout<<N-pi[N]<<'\n';
for(int i=1;i<=N-pi[N];i++)fout<<b[i]<<'\n';
return 0;
}