Cod sursa(job #575755)
Utilizator | Data | 8 aprilie 2011 18:40:23 | |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | pregatire_oni2011_runda1 | Marime | 0.53 kb |
#include <cstdio>
using namespace std;
int n, m;
int q, p;
int father[250001];
int main() {
freopen("stramosi.in", "r", stdin);
freopen("stramosi.out", "w", stdout);
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; i++)
scanf("%d ", &father[i]);
for (int i = 1; i <= m; i++) {
scanf("%d %d", &q, &p);
while (p) {
q = father[q];
if (!q)
break;
p--;
}
printf("%d\n", q);
}
return 0;
}