Cod sursa(job #600554)
| Utilizator | Data | 2 iulie 2011 12:28:10 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<fstream>
using namespace std;
int N, M;
int P, Q;
int stramos[250001];
int main()
{
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
fin>>N>>M;
for(int i = 1; i <= N; i++)
{
fin>>stramos[i];
}
int current;
for(register int i = 1; i <= M; i++)
{
fin>>Q>>P;
current = Q;
for(int step = 1; step <= P; step++)
{
current = stramos[current];
if(current == 0)
break;
}
fout<<current<<endl;
}
return 0;
}
