Cod sursa(job #600552)
| Utilizator | Data | 2 iulie 2011 12:09:45 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include<cstdio>
int N, M;
int P, Q;
int stramos[250001];
int main()
{
freopen("stramosi.in","r", stdin);
freopen("stramosi.out","w", stdout);
scanf("%d %d\n", &N, &M);
for(register int i = 1; i <= N; i++)
{
scanf("%d ", &stramos[i]);
}
int current;
for(register int i = 1; i <= M; i++)
{
scanf("%d %d\n", &Q, &P);
current = Q;
for(int step = 1; step <= P; step++)
{
current = stramos[current];
if(current == 0)
break;
}
printf("%d\n", current);
}
return 0;
}
