Cod sursa(job #273741)
Utilizator | Data | 8 martie 2009 22:45:31 | |
---|---|---|---|
Problema | Stramosi | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include<iostream>
using namespace std;
int stramosi[250001];
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
int M, N, P, Q, i, j;
cin>>N>>M;
for(i=1;i<=N;i++)cin>>stramosi[i];
for(i=1;i<=M;i++)
{
cin>>Q>>P;
for(j=2,Q=stramosi[Q];j<=P&&Q;j++,Q=stramosi[Q]);
cout<<Q<<endl;
}
}