Pagini recente » Cod sursa (job #1714070) | Cod sursa (job #861) | Cod sursa (job #234062) | Cod sursa (job #3128952) | Cod sursa (job #857305)
Cod sursa(job #857305)
#include <fstream>
#define MAX 500005
using namespace std;
int N, V[MAX], Pi[MAX];
int main()
{
ifstream in("reguli.in"); in>>N;
for(int i = 1; i <= N; i++) in>>V[i];
for(int i = 1; i < N; i++) V[i] = V[i + 1] - V[i];
N--;
for(int i = 2, q = 0; i <= N; i++)
{
while(q && V[q + 1] != V[i])
q = Pi[q];
if(V[q + 1] == V[i]) q++;
Pi[i] = q;
}
ofstream out("reguli.out");
N -= Pi[N];
out<<N<<"\n";
for(int i = 1; i <= N; i++) out<<V[i]<<"\n";
out.close();
return 0;
}