Cod sursa(job #192908)

Utilizator alexeiIacob Radu alexei Data 1 iunie 2008 12:32:25
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<stdio.h>
#include<vector>
#define nmax 250024
using namespace std;

int graf[nmax][1],K;

void df(int nod,int nr)
{
	if( nr==K )
		printf("%d\n",nod);
	else
	df( graf[nod][0],nr+1 );
}

int main()
{
	
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	
	int N,M;
	scanf("%d%d",&N,&M);
	
	int i,aux,aux1,aux2,k;
	
	for(i=1; i<=N; ++i){
		scanf("%d",&aux);
		graf[i][0]=aux;
	}
	
	for(i=1; i<=M; ++i){
		
		scanf("%d%d",&aux1,&aux2);
		K=aux2;
		k=0;
		while( k!=K )
		{
		++k;
		aux1=graf[aux1][0];
		}
		
		printf("%d\n",aux1);
		
	}
	
	return 0;
}