Cod sursa(job #2304839)

Utilizator DariusDCDarius Capolna DariusDC Data 18 decembrie 2018 18:03:36
Problema Stramosi Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#define NMAX 250001
#define MMAX 300001

using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int n, m;
int stramos[NMAX];
pair <int , int > x[MMAX];

void citeste()
{
    fin >> n >> m;
    for (int i=1;i<=n;i++)
        fin >> stramos[i];
    for (int i=1;i<=m;i++)
    {
        int q, p;
        fin >> q >> p;
        x[i] = make_pair(q,p);
    }
}

int main()
{
    citeste();
    for (int i=1;i<=m;i++)
    {
        int p = x[i].second;
        int q = x[i].first;
        int k = 1;
        while (k <= p && q!=0)
        {
            q = stramos[q];
            if (q!=0)
                k++;
        }
        fout << q << "\n";
    }
    return 0;
}