Cod sursa(job #2238800)
Utilizator | Carol Luca Carol_Luca | Data | 7 septembrie 2018 17:32:28 |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int n,m,stra[250005][20],p,q;
int main()
{
in>>n>>m;
for (int i=1; i<=n; i++)
in>>stra[i][0];
for (int j=1; j<=18; j++)
for (int i=1; i<=n; i++)
stra[i][j]=stra[stra[i][j-1]][j-1];
for (int i=1; i<=m; i++)
{
in>>q>>p;
int exp=0;
while (p)
{
if (p & 1)
q=stra[q][exp];
exp++;
p/=2;
}
out<<q<<'\n';
}
return 0;
}