Cod sursa(job #276087)
Utilizator | Agape Mihai b_polar | Data | 10 martie 2009 20:41:38 |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<stdio.h>
int stramosi[250001];
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
int M, N, i, j;
register int Q, P;
scanf("%d %d", &N, &M);
for(i=1;i<=N;i++)scanf("%d",&stramosi[i]);
for(i=1;i<=M;i++)
{
scanf("%d %d", &Q, &P);
for(j=2,Q=stramosi[Q];j<=P&&Q;j++,Q=stramosi[Q]);
printf("%d\n",Q);
}
}