Cod sursa(job #2069236)

Utilizator paulstepanovStepanov Paul paulstepanov Data 18 noiembrie 2017 12:37:43
Problema Stramosi Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int N,M,TT[250005];

void Read()
{
    fin>>N>>M;
    for(int i=1;i<=N;++i)
        fin>>TT[i];
}
int Ancestor(int Q,int P)
{
    while(P--)
      Q=TT[Q];
    return Q;
}
int main()
{
    Read();
    while(M--)
    {
        int Q,P;
        fin>>Q>>P;
        fout<<Ancestor(Q,P)<<"\n";
    }
}