Cod sursa(job #3376200)

Utilizator bobitzaxddCucos Bogdan bobitzaxdd Data 16 noiembrie 2026 17:40:52
Problema Stramosi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
using namespace std;

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");

int N, M;

int stramosi[20][250001];


int mers(int val, int pas)
{
    int p = 0, mimi = val;
    while(pas)
    {
        int bla = pas & 1;
        pas >>= 1;
        if(bla) mimi = stramosi[p][mimi]; 
        p++;
    }
    return mimi;
}

int main()
{
    int a, b;
    cin >> N >> M;



    for(int i = 1; i <= N; i++)
    {
        cin >> a;
        stramosi[0][i] = a;

        for(int j = 1; j <= 18; j ++)
        {
            stramosi[j][i] = stramosi[j-1][stramosi[j-1][i]];
        }
    }


    for(int i = 1; i <= M; i++)
    {
        cin >> a >> b;

        cout << mers(a, b) << '\n';
    }
}