Cod sursa(job #426166)
Utilizator | Data | 26 martie 2010 15:24:35 | |
---|---|---|---|
Problema | Stramosi | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <fstream>
using namespace std;
int pred[250001];
int stramos(int x,int a)
{
if (x==0 || a==0)
return a;
if (x>1)
return (x-2,pred[pred[a]]);
return stramos(x-1,pred[a]);
}
int main()
{
int n,m,p,q,i;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
in>>n>>m;
for (i=1;i<=n;i++)
in>>pred[i];
while (m--)
{
in>>q>>p;
if (
out<<stramos(p,q)<<"\n";
}
return 0;
}