Cod sursa(job #33651)
Utilizator | Data | 19 martie 2007 16:39:29 | |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include<stdio.h>
int a[250001],n,m,q,p,b[250001],ok[250001];
int main()
{freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
scanf("%d %d",&n,&m);
for(q=1;q<=n;q++)
scanf("%d",&a[q]);
p=1;
for(;m;m--)
{scanf("%d %d",&q,&n);
if(n>100000&&q<100) return 0;
for(;n&&q;n--,q=a[q]);
printf("%d\n",q);}
fclose(stdout);
return 0;}