Cod sursa(job #124196)

Utilizator a7893Nae Mihai a7893 Data 18 ianuarie 2008 14:53:31
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
#define N 260000
#define M 310000
int n,m,v[N];
struct vec
{
	int x,nrp;
}p[M];
void read()
{
	int i;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;++i)
		scanf("%d",&v[i]);
	for(i=1;i<=m;++i)
		scanf("%d%d",&p[i].x,&p[i].nrp);
}
void apel(int x,int nrp,int nr)
{
	while(nr<nrp)
	{
		x=v[x];
		nr++;
	}
	printf("%d\n",x);
}
void solve()
{
	int i;
	for(i=1;i<=m;++i)
		apel(p[i].x,p[i].nrp,0);
}
int main()
{
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	read();
	solve();
	return 0;
}