Pagini recente » Cod sursa (job #2171680) | Cod sursa (job #2758117) | Cod sursa (job #1279125) | Cod sursa (job #2335992) | Cod sursa (job #1333920)
#include <fstream>
using namespace std;
ifstream cin("reguli.in");
ofstream cout("reguli.out");
#define nmax 500010
int 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';
}