Cod sursa(job #143845)
Utilizator | Data | 26 februarie 2008 21:49:28 | |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <stdio.h>
int m,n,i;
int x[1000000],p,q,j;
int main (){
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
scanf("%d%d",&n,&m);
for (i=1;i<=n;i++)
scanf("%d",&x[i]);
for (i=1;i<=m;++i){
scanf("%d%d",&q,&p);
n=x[q];
if (n!=0)
for (j=1;j<p;j++)
n=x[n];
printf("%d\n",n);
}
return 0;
}