Cod sursa(job #276087)

Utilizator b_polarAgape 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);
                 }
}