Cod sursa(job #2679733)
| Utilizator | Data | 1 decembrie 2020 13:17:17 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 60 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.77 kb |
#include <fstream>
#include <vector>
using namespace std;
int v[250005][18];
int main()
{
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
int n,m,x,y,i,k,r,kk;
cin >> n >> m;
for(int i=1;i<=n;i++)
{
cin >> x;
if(x>0)
v[i][0]=x;
}
for(int j=1;j<=m;j++)
{
cin >> x >> y;
i=1;
kk=2;
while( kk <= y )
{
v[x][i]=v[v[x][i-1]][i-1];
if(v[x][i]==0)
{
//i++;
break;
}
kk=kk << 1;
i++;
}
r=v[x][i-1];
k=kk/2;
for(int i=k+1;i<=y;i++)
r=v[r][0];
cout << r << '\n';
}
return 0;
}
