Cod sursa(job #901568)
Utilizator | Data | 1 martie 2013 10:46:53 | |
---|---|---|---|
Problema | Stramosi | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
using namespace std;
fstream f("stramosi.in",ios::in),g("stramosi.out",ios::out);
int stramosi(int a,int nr,int v[])
{
if(nr<=0 or v[a]==0) return v[a];
return stramosi(v[a],nr-1,v);
}
int main()
{int a,nr,n,m,v[250000];
f>>n>>m;
for(int i=1;i<=n;i++)
f>>v[i];
for(int i=1;i<=m;i++)
{
f>>a>>nr;
g<<stramosi(a,nr-1,v)<<'\n';
}
return 0;
}