Cod sursa(job #2071418)
Utilizator | Data | 20 noiembrie 2017 17:43:04 | |
---|---|---|---|
Problema | Stramosi | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
using namespace std;
ifstream fin ("stramosi.in");
ofstream fout ("stramosi.out");
const int Nmax=250000;
int N, M, TT[Nmax+5];
int Stramos(int P, int Q)
{
while (P-- && Q)
{
Q=TT[Q];
}
return Q;
}
void ReadAndSolve()
{
fin >> N >> M;
for (int i=1; i<=N; i++)
fin >> TT[i];
for (int i=1; i<=M; i++)
{
int P, Q;
fin >> Q >> P;
fout << Stramos(P, Q) << "\n";
}
}
int main()
{
ReadAndSolve();
return 0;
}