Cod sursa(job #249401)
| Utilizator | Data | 28 ianuarie 2009 12:58:32 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 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,x;
citire();
// afisare(a);
for (;m;--m)
{
x=0;
scanf("%d%d",&q,&p);
while (p>1)
{
x=a[q];
--p;
q=a[q];
}
printf("%d\n",a[q]);
}
}
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
solve();
}