Pagini recente » Cod sursa (job #429159) | Cod sursa (job #2823953) | Cod sursa (job #406142) | Cod sursa (job #423121) | Cod sursa (job #1802638)
#include <fstream>
using namespace std;
ifstream f("reguli.in");
ofstream g("reguli.out");
int main()
{long n,m,a[5005],i,k,x,urm[5005],o=0,mx=0;
f>>n>>m;
n--;
while(n)
{
f>>x;
a[o]=x-m;
o++;
m=x;
n--;
}
urm[1]=0;
k=0;
for(i=2; i<o; i++)
{
while(k>0&&a[k]!=a[i-1]) {k=urm[k];}
if(a[k]==a[i-1]) {k++;}
urm[i]=k;
if(urm[i]>mx) mx=urm[i];
}
g<<mx<<'\n';
for(i=0;i<mx;i++) g<<a[i]<<'\n';
return 0;
}