Cod sursa(job #2189409)
| Utilizator | Data | 28 martie 2018 10:57:49 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 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; (1<<j)<=n; 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 j=18;
while (p)
{
if ((1<<j)<=p)
{
q=stra[q][j];
p-=(1<<j);
}
j--;
}
out<<q<<'\n';
}
return 0;
}
