Pagini recente » Cod sursa (job #893031) | Cod sursa (job #844665) | Cod sursa (job #1853421) | Cod sursa (job #2951381) | Cod sursa (job #1606097)
#include <fstream>
using namespace std;
ifstream f("reguli.in");
ofstream g("reguli.out");
int n,pr[500001],k,MAX,i;
long long a[500001],d[500001];
int main()
{
f>>n;
for (i=1;i<=n;i++)
f>>a[i];
for (i=1;i<=n-1;i++)
d[i]=a[i+1]-a[i];
k=0;
pr[1]=0;
for (i=2;i<=n-1;i++)
{
while(k && d[k+1]!=d[i])
k=pr[k];
if (d[k+1]==d[i])
k++;
pr[i]=k;
}
g<<n-1-pr[n-1]<<'\n';
for (i=1;i<=n-1-pr[n-1];i++)
g<<d[i]<<'\n';
return 0;
}