Cod sursa(job #422725)

Utilizator andronachevAndronache Vlad Razvan andronachev Data 23 martie 2010 09:46:59
Problema Stramosi Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<iostream.h>
#include<fstream.h>
fstream f("stramosi.in",ios::in) , g("stramosi.out",ios::out);
int v[250005],n,m;
int verific(int q , int p);
int main()
{
	int i,q,p;
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<=m;i++)
	{	
		f>>q>>p;
		g<<verific(q,p)<<endl;
	}
}
int verific(int q , int p)
{
	int cont=1,i;
	if(p==1)
		return v[q];
	else
	{
		i=q;
		while(cont!=p)
		{
			i=v[i];
			if(v[i]==0)
				cont=p;
			else
			cont++;
		}
		return v[i];
	}
}