Pagini recente » Cod sursa (job #1047935) | Cod sursa (job #2398099) | Cod sursa (job #2633321) | Cod sursa (job #3037850) | Cod sursa (job #893839)
Cod sursa(job #893839)
#include<fstream>
#define Nmax 500010
using namespace std;
int n, x, i, y, pi[Nmax], a[Nmax], k, sol;
int main()
{
ifstream f("reguli.in");
ofstream h("reguli.out");
f >> n;
f >> x;
for (i = 2; i <= n; ++i)
{
f >> y;
a[i - 1] = y - x;
x = y;
}
--n;
for(i = 2 ; i <= n ; ++i)
{
while( k > 0 && a[k+1] != a[i] )
k = pi[k] ;
if( a[k+1] == a[i] )
k++;
pi[i] = k ;
}
sol = n - pi[n];
h << sol << '\n';
for (i = 1; i <= sol; ++i)
h << a[i] << '\n';
h.close();
return 0;
}