Cod sursa(job #447013)

Utilizator S7012MYPetru Trimbitas S7012MY Data 27 aprilie 2010 13:36:50
Problema Stramosi Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <cstdio>

int stramos[250000],n,m;

int main()
{
	FILE *f=fopen("stramosi.in","r");
	FILE *g=fopen("stramosi.out","w");
	int i,p,q,j,curent;
	fscanf(f,"%d %d",&n,&m);
	for(i=1; i<=n; i++)
		fscanf(f,"%d",&stramos[i]);
	for(i=0; i<m; i++) {
		fscanf(f,"%d %d",&q,&p);
		curent=stramos[q];
		for(j=1; j<p; j++) {
			if(!curent) break;
			curent=stramos[curent];
		}
		printf("%d\n",curent);
	}
	fclose(f);
	fclose(g);
	return 0;
}