Cod sursa(job #393558)

Utilizator vladbBogolin Vlad vladb Data 9 februarie 2010 17:45:27
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<stdio.h>

long n,m,a[250001],p,q;

int main()
{	int i;
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	scanf("%ld%ld",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%ld",&a[i]);
	for(i=1;i<=m;i++)
	{	scanf("%ld%ld",&q,&p);
		while(p>0&&q!=0)
		{	q=a[q];
			p--;
		}
		printf("%ld\n",q);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}