Cod sursa(job #258001)
Utilizator | Data | 14 februarie 2009 15:04:10 | |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<stdio.h>
#define max 250000
long a[max], n, m, i, x, y;
FILE *f, *g;
int main()
{ f=fopen("stramosi.in", "r");
g=fopen("stramosi.out", "w");
fscanf(f, "%ld%ld", &n, &m);
for(i=1; i<=n; i++)
fscanf(f, "%ld", &a[i]);
for(i=1; i<=m; i++)
{ fscanf(f, "%ld%ld", &x, &y);
while(y)
{ x=a[x];
y--;
if(x==0)
break;
}
fprintf(g, "%ld\n", x);
}
fclose(g);
return 0;
}