Cod sursa(job #744036)
Utilizator | Bogatu Adrian ciorile.chioare | Data | 6 mai 2012 23:52:04 |
---|---|---|---|
Problema | Stramosi | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <cstdio>
int main(void) {
int n, m;
int *v;
FILE *in = fopen("stramosi.in", "r");
FILE *out = fopen("stramosi.out", "w");
fscanf(in, "%d%d", &n, &m);
v = new int[n];
for(int i = 0; i < n; ++i)
fscanf(in, "%d", v + i);
int p, q;
for(int i = 0; i < m; ++i) {
fscanf(in, "%d%d", &q, &p);
q--;
for(int j = 0; j < p; ++j) {
q = v[q] - 1;
if(q == -1)
break;
}
fprintf(out, "%d\n", q + 1);
}
fclose(in);
fclose(out);
return 0;
}