Pagini recente » Cod sursa (job #1645386) | Cod sursa (job #2235444) | Statistici Robert Nitu (Mentosan) | Cod sursa (job #1036054) | Cod sursa (job #2262046)
#include <bits/stdc++.h>
using namespace std;
long long v[500001];
int pee[500001];
int main()
{
int n,x,y,i,k,rez;
ios::sync_with_stdio(false);
ifstream in("reguli.in");
ofstream out("reguli.out");
in>>n>>x;
for(i=2; i<=n; i++)
{
in>>y;
v[i-1]=y-x;
x=y;
}
n--;
k=0;
for(i=2; i<=n; i++)
{
while(k && v[k+1]!=v[i])
k=pee[k];
if(v[k+1]==v[i])
++k;
pee[i]=k;
}
rez=n-pee[n];
out<<rez<<"\n";
for(i=1; i<=rez; i++)
out<<v[i]<<"\n";
return 0;
}