Cod sursa(job #2753528)
| Utilizator | Data | 23 mai 2021 11:17:51 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 70 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <iostream>
const int nMax = 250005;
int t[nMax], n, m, nod, k, curr;
using namespace std;
int main() {
freopen("stramosi.in", "r", stdin);
freopen("stramosi.out", "w", stdout);
// Input rapid
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> t[i];
}
for (int q = 1; q <= m; q++) {
cin >> nod >> k;
curr = nod;
while(k && curr){
curr = t[curr];
k--;
}
cout << curr << "\n";
}
return 0;
}
