Cod sursa(job #1462164)
Utilizator | Data | 17 iulie 2015 11:48:05 | |
---|---|---|---|
Problema | Stramosi | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<fstream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int d[20][250001];
int n,m,i,k,q,p;
int main(){
fin>>n>>m;
for(i=1;i<=n;i++){
fin>>d[1][i];
}
for(k=2;k<=19;k++){
//d[k][i]= al k -lea stramos al nodului i
for(i=1;i<=n;i++){
d[k][i]=d[k-1][d[1][i]];
}
}
for(i=1;i<=m;i++){
fin>>q>>p;
fout<<d[p][q]<<"\n";
}
return 0;
}