Cod sursa(job #502090)

Utilizator rdumitruDumitru Remus Claudiu rdumitru Data 17 noiembrie 2010 18:59:34
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

int main(){
  freopen("stramosi.in", "r", stdin);
  freopen("stramosi.out", "w", stdout);

  int n, m, i, j, q, p, temp;
  int f[250001];
  memset(f, 0, 250000*sizeof(int));

  scanf("%d%d", &n, &m);

  for(i = 1; i <= n; i++ ){
	scanf("%d", &f[i]);
  }

  for(j = 0; j < m; j++){
	scanf("%d%d", &q, &p);
	temp = f[q];
	p--;
	while(p != 0){
	  temp = f[temp];
	  if(temp == 0){
		break;
	  }
	  p--;
	}
	printf("%d\n", temp);
  }

  fclose(stdin);
  fclose(stdout);

  return 0;
}