Pagini recente » Cod sursa (job #587643) | Cod sursa (job #1684548) | Cod sursa (job #1888322) | Cod sursa (job #2134711) | Cod sursa (job #1333893)
#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;
}
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;
if (!pref[i])
k=i;
}
cout<<k<<'\n';
for (i=1;i<=k;i++)
cout<<v[i]<<'\n';
}