Cod sursa(job #3120886)
| Utilizator |  Alex Ionescu Oldpug |
Data | 9 aprilie 2023 09:16:34 |
|---|---|---|---|
| Problema | Stramosi | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.26 kb |
#import<fstream>
int g[25][1<<18],n,m,i,j,k=1;std::ifstream o{"stramosi.in"};main(){for(o>>n>>m;i<n;o>>g[0][++i]);for(;k*2<=n;++k)for(j=1;j<=n;)g[k][j++]=g[k-1][g[k-1][j]];for(std::ofstream s{"stramosi.out"};m--;s<<i<<'\n')for(k=0,o>>i>>j;j;++k,j/=2)j&1?i=g[k][i]:i;}