Cod sursa(job #1394330)

Utilizator mircea.dobreanuMircea Dobreanu mircea.dobreanu Data 20 martie 2015 11:09:08
Problema Stramosi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>
using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
const int kMax = 250010;
int n, m, TT[kMax];

int main()
{
	fin >> n >> m;
	for (int i = 1; i <= n; ++i)
		fin >> TT[i];

	while (m--)
	{
		int p, q;
		fin >> q >> p;
		
		int parent = q;
		for (int i = 1; i <= p; ++i)
		{
			parent = TT[parent];
			if (!parent)
				break;
		}
		fout << parent << '\n';
	}
	return 0;
}