Cod sursa(job #2065726)

Utilizator DianaVelciovVelciov Diana DianaVelciov Data 14 noiembrie 2017 08:44:51
Problema Stramosi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;

ifstream in("stramosi.in");
ofstream out("stramosi.out");
///ifstream in ("date.in");
///ofstream out ("date.out");

const int N_MAX = 25e4 + 5;
int N, M, V[N_MAX];

void Solve(int a, int b){
    int x = a;
    while(b-- && x){
        x = V[x];
    }
    out << x << '\n';
}

int main(){
    in >> N >> M;
    for (int i = 1; i <= N; ++i){
        in >> V[i];
    }
    for (int i = 1; i <= M; ++i){
        int Q, P; in >> Q >> P; ///Care este al P-lea stramos al membrului cu nr Q
        Solve(Q, P);
    }
    return 0;
}