Cod sursa(job #129439)
Utilizator | MciprianM MciprianM | Data | 29 ianuarie 2008 15:13:39 |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<stdio.h>
FILE* fin, *fout;
int n, m, p, q, a[150001];
int main(void){
fin=fopen("stramosi.in","rt");
fout=fopen("stramosi.out","wt");
int i;
fscanf (fin ,"%d%d" , &n, &m);
for(i=1;i<=n;++i)
fscanf(fin,"%d", a+i) ;
for(i=0;i<m;++i){
fscanf(fin,"%d%d",&q,&p);
int b=q;
while(p){
b=a[b];
if(!b) break;
p--;
}
fprintf(fout,"%d\n",b) ;
}
fclose(fin);
fclose(fout);
return 0;
}