Cod sursa(job #2095742)
| Utilizator | Data | 28 decembrie 2017 10:33:48 | |
|---|---|---|---|
| Problema | Reguli | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
# include <fstream>
# define DIM 500010
using namespace std;
ifstream fin("reguli.in");
ofstream fout("reguli.out");
long long v[DIM],n,s,x,i,j,t,ok;
int main () {
fin>>n;
n--;
for(i=0;i<=n;i++){
fin>>x;
v[i]=x-s;
s=x;
}
for(i=1;i<=n;i++){
ok=1;
for(j=1;j<=n&&ok;j+=i)
for(t=j;t<min(j+i,n+1)&&ok;t++)
if(v[t]!=v[t-j+1])
ok=0;
if(ok){
fout<<i<<"\n";
for(j=1;j<=i;j++)
fout<<v[j]<<"\n";
return 0;
}
}
return 0;
}
