Pagini recente » Cod sursa (job #2138015) | Cod sursa (job #897339) | Cod sursa (job #3165094) | Cod sursa (job #60797) | Cod sursa (job #2140850)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("reguli.in");
ofstream fout ("reguli.out");
const int Nmax = 500004;
int N;
long long S[Nmax];
int KMP[Nmax];
int main()
{
fin >> N;
long long x, y;
fin >> x;
for (int i = 1; i < N; ++i)
{
fin >> y;
S[i] = y-x;
x = y;
}
for (int i = 2, k = 0; i < N; ++i)
{
while (k > 0 && S[k+1] != S[i])
k = KMP[k];
if (S[k+1] == S[i])
++k;
KMP[i] = k;
}
fout << N - KMP[N - 1] - 1 << '\n';
for (int i = 1; i < N - KMP[N - 1]; ++i)
fout << S[i] << '\n';
fin.close();
fout.close();
}