Cod sursa(job #2079328)
Utilizator | Data | 1 decembrie 2017 00:07:09 | |
---|---|---|---|
Problema | Stramosi | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <iostream>
#include<fstream>
#define Nmax 250000
#define Mmax 300000
using namespace std;
int n,m;
int V[Nmax];
int q,p;
int stramosi(int P, int Q)
{
if(P == 1)
return V[Q];
else if(V[Q] == 0)
return 0;
else return stramosi(P-1,V[Q]);
}
void read()
{
ifstream f;
ofstream g;
f.open("in.dat");
g.open("out.dat");
f>>n>>m;
for(int i = 1; i <= n; i++)
f>>V[i];
for(int i = 1; i <= m; i++)
{
f>>q>>p;
g<<stramosi(p,q)<<endl;
}
f.close();
}
int main()
{
read();
return 0;
}