Cod sursa(job #2513066)
Utilizator | Griu Catalin Catalin_Griu | Data | 22 decembrie 2019 12:52:15 |
---|---|---|---|
Problema | Stramosi | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.66 kb |
#include <iostream>
#include <fstream>
#define NMAX 250003
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n, m;
int v[20][NMAX];
int main()
{
int x, y;
fin>>n>>m;
for(int i=1; i<=n; i++)
fin>>v[0][i];
for(int j=1; j<=17; j++){
for(int i=1; i<=n; i++)
v[j][i] = v[j-1][v[j-1][i]];
}
for(int i=0; i<m; i++)
{
fin>>x>>y;
for(int j=17; j>=0; j--)
{
if((1<<j)<=y)
{
y-=(1<<j);
x = v[j][x];
}
}
fout<<x<<'\n' ;
}
return 0;
}