Cod sursa(job #1170027)
Utilizator | Data | 12 aprilie 2014 16:04:31 | |
---|---|---|---|
Problema | Stramosi | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream>
#include <vector>
using std::ifstream;
using std::ofstream;
using std::vector;
int main(){
ifstream f("stramosi.in" );
ofstream g("stramosi.out");
int N = 0,M = 0;
f>>N>>M;
vector<int> familie(N+1,0);
for(int i = 1;i<=N;i++){
f>>familie[i];
}
int P = 0,Q = 0;
for(int i = 1;i<=M;i++){
f>>Q>>P;
while(P >0&&Q){
Q = familie[Q];
P--;
}
g<<Q<<'\n';
}
return 0;
}