Pagini recente » Cod sursa (job #2608738) | Cod sursa (job #1548972) | Cod sursa (job #1585086) | Cod sursa (job #145197) | Cod sursa (job #2262048)
#include <bits/stdc++.h>
using namespace std;
long long v[500001];
int pee[500001];
int main()
{
int n,i,k,rez;
long long x,y;
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;
}