Cod sursa(job #249403)
| Utilizator | Data | 28 ianuarie 2009 13:02:41 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<stdio.h>
#define N 250005
int n,m,a[N];
void citire()
{
scanf("%d%d",&n,&m);
for (int i=1;i<=n;++i)
scanf("%d",&a[i]);
}
void afisare(int x[N])
{
for (int i=1;i<=n;++i)
printf("%d ",x[i]);
}
void solve()
{
int q,p;
citire();
// afisare(a);
for (;m;--m)
{
scanf("%d%d",&q,&p);
while (p>1)
{
q=a[q];
--p;
}
printf("%d\n",a[q]);
}
}
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
solve();
}