Cod sursa(job #1756348)

Utilizator KronSabau Valeriu Kron Data 12 septembrie 2016 17:53:11
Problema Stramosi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <iterator>
#include <limits>
#include <stack>
using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");

int n,m;
int a[250001];
stack <int>s;

int solve(int x,int k)
{
    int curent,times=0;


    while(times!=k && x!=0)
    {
        x=a[x];
        times++;
    }

    return x;
}

int main()
{
    int x;
    f >> n >> m;
    for(int i=1;i<=n;i++)
    {
        f >> x;
        a[i]=x;
    }

    int k;
    for(int i=1;i<=m;i++)
    {

        f>> x >> k;

        g << solve(x,k) << "\n";


        }



    return 0;
}