Cod sursa(job #1041300)

Utilizator miu_mik93FMI - Paduraru Miruna miu_mik93 Data 25 noiembrie 2013 18:43:00
Problema Stramosi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <assert.h>
#include <time.h>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <queue>
#include <cstdlib>
#include <iomanip>
using namespace std;

#define NMAX 250000

int main()
{
	FILE *f = fopen("stramosi.in", "r");
	FILE *g = fopen("stramosi.out", "w");
	int N, M, v[NMAX];
	
	fscanf(f, "%d %d", &N, &M);
	for (int i = 1; i <= N; i++)
	{
		fscanf(f, "%d", &v[i]);
	}

	int P, Q;
	for (int i = 0; i < M; i++)
	{
		fscanf(f, "%d %d", &Q, &P);
		int j = v[Q], nr = 1;
		while (nr < P && j > 0 && j <= N)
		{
			j = v[j];
			nr++;
		}
		fprintf(g, "%d\n", j);
	}

	fclose(f);
	fclose(g);
	return 0;
}