Cod sursa(job #2755141)

Utilizator redikusTiganus Alexandru redikus Data 26 mai 2021 20:13:26
Problema Stramosi Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#include <unordered_map>
using namespace std;

int main()
{
    ifstream in("stramosi.in");
    ofstream out("stramosi.out");
    int i, x, y, n, m, aux;
    unordered_map<int, int> ma;
    in>>n>>m;
    for(i=1;i<=n;i++){
        in>>aux;
        ma[i]=aux;
    }
    for(i=1;i<=m;i++){
        in>>x>>y;
        int k=0;
        while(k!=y){
            if(ma[x]==0){
                x=0;
                break;
            }
            else{
                x=ma[x];
            }
            k++;
        }
        out<<x<<'\n';
    }

}