Cod sursa(job #392983)

Utilizator dan_10Dan Alexandru dan_10 Data 8 februarie 2010 18:12:39
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<stdio.h>

long n,m,t[250005],q,p;

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