Cod sursa(job #3194821)
Utilizator | Data | 19 ianuarie 2024 14:27:53 | |
---|---|---|---|
Problema | Stramosi | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
const int cst=3*1e5+5;
int t[cst][20];
int main()
{
int n,m;
fin>>n>>m;
for(int i=1;i<=n;i++)
{
fin>>t[i][0];
}
for(int i=1;i<20;i++)
{
for(int j=1;j<=n;j++)
{
t[j][i]=t[t[j][i-1]][i-1];
}
}
while(m--)
{
int a,b;
fin>>b>>a;
int put=0;
while(a)
{
if(a%2==1)
{
b=t[b][put];
}
a/=2;
put++;
}
fout<<b<<'\n';
}
return 0;
}