Cod sursa(job #2321645)
| Utilizator |  Alex Ionescu Oldpug |
Data | 16 ianuarie 2019 13:51:11 |
|---|---|---|---|
| Problema | Stramosi | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.27 kb |
#include <fstream>
#define w while
int g[25][250001],n,m,i=1,j=1,k=1,l;main(){std::ifstream o{"stramosi.in"};o>>n>>m;w(++i<=n)o>>g[0][i];w(1<<++k<=n)w(++j<=n)g[k][j]=g[k-1][g[k-1][j]];std::ofstream s{"stramosi.out"};w(m--){o>>i>>j;w(j){if(j&1)i=g[l][i];++l;j/=2;}s<<i<<'\n';}}