Cod sursa(job #181577)
| Utilizator | Data | 18 aprilie 2008 16:20:09 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<stdio.h>
unsigned long int m,str,n,v[250001],mat[250001][3],i,j;
void citire()
{
scanf("%ld %ld",&n,&m);
for(i=1;i<=n;i++)
scanf("%ld",&v[i]);
for(i=1;i<=m;i++)
scanf("%ld %ld",&mat[i][1],&mat[i][2]);
}
void solve()
{
for(i=1;i<=m;i++)
{
str=mat[i][1];
for(j=1;j<=mat[i][2]&&str;j++)
str=v[str];
printf("%ld\n",str);
}
}
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
citire();
solve();
return 0;
}
