Cod sursa(job #494829)
| Utilizator | Data | 23 octombrie 2010 01:34:28 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <cstdio>
int v[250001];
int main ()
{
FILE *in=fopen("stramosi.in", "r"), *out=fopen("stramosi.out", "w");
int n, m, value, s1, s2;
fscanf(in, "%d%d", &n, &m);
for(int i=0; i<n; ++i)
fscanf(in, "%d", v+i+1);
for(int i=0; i<m; ++i)
{
fscanf(in, "%d%d", &s1, &s2);
value=s1;
while(--s2>0 && *(v+value))
value=*(v+value);
fprintf(out, "%d\n", v[value]);
}
return 0;
}
