Cod sursa(job #651824)
| Utilizator | Data | 21 decembrie 2011 18:31:38 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 60 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <cstdio>
using namespace std;
long int vector[250000];
int find(int alCui,int alCatelea)
{
if(alCatelea)
return find(vector[alCui], --alCatelea);
else
return alCui;
}
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
int n, m, a, b;
scanf("%d%d",&n,&m);
for(int i = 1; i <= n; i++)
{
scanf("%ld",&vector[i]);
}
for(int i = 1; i <= m; i++)
{
scanf("%d%d",&a,&b);
printf("%d\n",find(a,b));
}
return 0;
}
