Cod sursa(job #2755220)
| Utilizator | Data | 26 mai 2021 21:32:41 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.96 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
vector<int> v;
/*int calculeazaStramos(int element){
return v[element];
}*/
int main(){
v.assign(250001,0);
int n,m,i,val,p,q,stramos,ok=1;
f>>n>>m;
for(i=1;i<=n;++i){
f>>val;
v[i]=val;
if(v[i]!=i-1){
ok=0;
}
}
if(ok==1){
for(i=0;i<m;++i){
f>>q>>p;
if(q-p>0){
g<<q-p<<'\n';
}
else{
g<<0<<'\n';
}
}
}
else{
for(i=0;i<m;++i){
f>>q>>p;
stramos=v[q];
--p;
while(p>0 && stramos!=0){
stramos=v[stramos];
--p;
}
if(p>0){
g<<0<<'\n';
}
else{
g<<stramos<<'\n';
}
}
}
return 0;
}