Cod sursa(job #600554)

Utilizator warchildmdMihail Burduja warchildmd Data 2 iulie 2011 12:28:10
Problema Stramosi Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
using namespace std;

int N, M;

int P, Q;

int stramos[250001];

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

    fin>>N>>M;
    for(int i = 1; i <= N; i++)
    {
        fin>>stramos[i];
    }

    int current;

    for(register int i = 1; i <= M; i++)
    {
        fin>>Q>>P;
        current = Q;
        for(int step = 1; step <= P; step++)
        {
            current = stramos[current];
            if(current == 0)
            break;
        }
        fout<<current<<endl;
    }
    return 0;
}