Cod sursa(job #95620)
Utilizator | MciprianM MciprianM | Data | 29 octombrie 2007 18:21:15 |
---|---|---|---|
Problema | Stramosi | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<fstream>
using namespace std;
unsigned long int n;
unsigned long int a[250001];
int main(){
unsigned long int m,i,p,q,s;
ifstream f("stramosi.in");
f>>n>>m;
for(i=1;i<=n;i++)
f>>a[i];
ofstream g("stramosi.out");
for(i=1;i<=m;i++){
f>>q>>p;
s=a[q];p--;
while(p--){
if(s<=n && s) s=a[s];
else s=0 ;
}
g<<s<<endl;
}
g<<endl;
f.close();
g.close();
return 0;
}