Pagini recente » Cod sursa (job #1000100) | Cod sursa (job #935329) | Cod sursa (job #1723054) | Cod sursa (job #1384707) | Cod sursa (job #3163545)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("reguli.in");
ofstream fout("reguli.out");
vector<long long> sol;
long long v[500000];
int main()
{
long long k, n, a, b;
fin>>n;
fin>>a;
for(int i=0; i<n-1; i++){
fin>>b;
v[i]=b-a;
a=b;
}
n--;
vector<int> pi(n);
pi[0]=0;
k=0;
for(int i=1; i<n; i++){
while(k!=0 && v[k]!=v[i])
k=pi[k-1];
if(v[k]==v[i])
k++;
pi[i]=k;
}
fout<<n-pi[n-1]<<'\n';
for(int i=0; i<n-pi[n-1]; i++)
fout<<v[i]<<'\n';
return 0;
}