Cod sursa(job #393558)
Utilizator | Data | 9 februarie 2010 17:45:27 | |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include<stdio.h>
long n,m,a[250001],p,q;
int main()
{ int i;
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
scanf("%ld%ld",&n,&m);
for(i=1;i<=n;i++)
scanf("%ld",&a[i]);
for(i=1;i<=m;i++)
{ scanf("%ld%ld",&q,&p);
while(p>0&&q!=0)
{ q=a[q];
p--;
}
printf("%ld\n",q);
}
fclose(stdin);
fclose(stdout);
return 0;
}