Pagini recente » Cod sursa (job #3270733) | Cod sursa (job #2867730) | Cod sursa (job #78805) | Cod sursa (job #1771934) | Cod sursa (job #1333921)
#include <fstream>
using namespace std;
ifstream cin("reguli.in");
ofstream cout("reguli.out");
#define nmax 500010
long long n,v[nmax],x,y,pref[nmax],k,t;
int main()
{
int i,j;
cin>>n;
cin>>x;
for (i=1;i<=n;i++)
{
cin>>y;
v[i]=y-x;
x=y;
}
n--;
for (i=2;i<=n;i++)
{
while (t && v[t+1]!=v[i])
t=pref[t];
if (v[t+1]==v[i])
t++;
pref[i]=t;
}
k=n-pref[n];
cout<<k<<'\n';
for (i=1;i<=k;i++)
cout<<v[i]<<'\n';
}