Pagini recente » Cod sursa (job #1154978) | Cod sursa (job #2440371) | Cod sursa (job #2345306) | Cod sursa (job #2447781) | Cod sursa (job #2558012)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("reguli.in");
ofstream fout("reguli.out");
long long int n,a,b,stare[500205];
vector <long long int> v;
int main()
{
int i;
fin>>n;
fin>>a;
for (i=1;i<n;i++)
{
fin>>b;
v.push_back(b-a);
a=b;
}
int x=v.size(),st=0;
for (i=2;i<=x;i++)
{
while (st>0 && v[st]!=v[i-1])
st=stare[st];
if (v[st]==v[i-1])
st++;
stare[i]=st;
}
long long int lung=x-stare[x];
fout<<lung<<" ";
fout<<"\n";
for (i=0;i<lung;i++)
fout<<v[i]<<"\n";
return 0;
}