Cod sursa(job #2108756)

Utilizator MarinPeptenaruMarin Vasile Peptenaru MarinPeptenaru Data 18 ianuarie 2018 19:34:00
Problema Stramosi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
const int nx=250002;
int t[nx],n,q,nod,m;
bitset < nx > ok;
vector < int > a[nx];
int main()
{

    in>>n>>m;
    for(int i=1; i<=n; i++)
        in>>t[i];
    for(;m;m--)
    {
        int lg=0;
        in>>nod>>q;
        int x=t[nod];
        while(x)
        {
            lg++;
            if(lg==q) break;
            x=t[x];
        }
        out<<x<<'\n';
    }
    return 0;
}