Cod sursa(job #2079333)

Utilizator J0rdanJordan Dragos J0rdan Data 1 decembrie 2017 00:21:07
Problema Stramosi Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>

#define Nmax 250000
#define Mmax 300000

using namespace std;

int n,m;
int V[Nmax];
int q,p;

int stramosi(int P, int Q)
{
    int k = V[Q];
    while(P != 1)
        {
            k = V[k];
            P--;
        }
    return k;
}

void read()
{
    ifstream f;
    ofstream g;
    f.open("stramosi.in");
    g.open("stramosi.out");
    f>>n>>m;
    for(int i = 1; i <= n; i++)
        f>>V[i];
    for(int i = 1; i <= m; i++)
        {
            f>>q>>p;
            g<<stramosi(p,q)<<endl;
        }
    f.close();
    g.close();
}

int main()
{
    read();
    return 0;
}