Pagini recente » Cod sursa (job #2664574) | Cod sursa (job #2523025) | Cod sursa (job #2428235) | Cod sursa (job #1950921) | Cod sursa (job #2811137)
#include <bits/stdc++.h>
using namespace std;
class prs{
private:
FILE *fin;
char *buff;
int sp;
char read_ch(){
++sp;
if(sp==4096){
sp=0;
fread(buff,1,4096,fin);
}
return buff[sp];
}
public:
prs (const char *name){
fin=fopen(name,"r");
buff=new char [4096]();
sp=4095;
}
prs& operator >> (long long int &n){
char c;
int signn=1;
while(!isdigit(c=read_ch()) && c!='-');
if(c=='-'){
signn=-1;
n=0;
}else n=c-'0';
while(isdigit(c=read_ch()))
n=n*10+c-'0';
n=n*signn;
return *this;
}
};
prs fin("reguli.in");
FILE *g=fopen("reguli.out","w");
long long int n,nr,s[500005],a,b;
inline int solve(){
vector <int> pi(n,0);
int q=0;
int ans=n-1;
pi[1]=0;
for(int i=2;i<n;++i){
while(q && s[q+1]!=s[i])
q=pi[q];
if(s[q+1]==s[i])
++q;
pi[i]=q;
}
pi.erase(pi.begin());
for(int i=n-1;i>=1;--i){
if(pi[i]>0 && (i+1)%(i+1-pi[i])==0)
ans=min(ans,pi[i]);
}
return ans;
}
bool verifica(int k){
for(int i=1;i<n;++i)
if(s[i]!=s[i+k] && i+k<n)
return 0;
return 1;
}
int main()
{
fin>>n;
fin>>a;
for(int i=2;i<=n;++i){
fin>>b;
s[i-1]=b-a;
a=b;
}
int d=solve();
if(!verifica(d))
d=n-1;
fprintf(g,"%d\n",d);
for(int i=1;i<=d;++i)
fprintf(g,"%lld\n",s[i]);
}