Cod sursa(job #788865)

Utilizator adascaluAlexandru Dascalu adascalu Data 15 septembrie 2012 23:27:58
Problema Stramosi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
using namespace std;
#include<fstream>
#include<vector>
#define nmax 250002
void rez(int x,int y);
ofstream g("stramosi.out");
vector<int>v(nmax);
int main()
{
	int i,n,m,x,y;
	ifstream f("stramosi.in");
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<=m;i++)
		{
			f>>x>>y;
			rez(x,y);
		}
	f.close();
	g.close();
	return 0;
}
void rez(int memb,int nr)
{
	int i=memb;
	while( i && nr)
	{
		i=v[i];
		if(i) --nr;
	}
	g<<i<<"\n";
}