Pagini recente » Cod sursa (job #1092919) | Cod sursa (job #458669) | Cod sursa (job #2761593) | Cod sursa (job #856272) | Cod sursa (job #3202963)
// #include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream cin("reguli.in");
ofstream cout("reguli.out");
long long a[500001],n,m;
long long lps[500001];
int main()
{
cin >> n;
long long x, y;
cin >> x;
for (int i = 1; i < n; i++)
{
cin >> y;
a[m++] = y - x;
x = y;
}
long long q = 0;
long long l = 0;
for (int i = 2; i <= m; i++)
{
while (q && a[q] != a[i - 1])
q=lps[q];
if (a[q] == a[i - 1])
q++;
lps[i] = q;
}
for (int i = 1; i <= m; i++)
if (i % (i - lps[i]) == 0 && i / (i - lps[i]) > 1)
l = max(l,i - lps[i]);
cout << l << '\n';
for (int i = 0; i < l; i++)
cout << a[i] << '\n';
return 0;
}