Nu aveti permisiuni pentru a descarca fisierul grader_test35.in
Cod sursa(job #1394330)
| Utilizator | Data | 20 martie 2015 11:09:08 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <fstream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
const int kMax = 250010;
int n, m, TT[kMax];
int main()
{
fin >> n >> m;
for (int i = 1; i <= n; ++i)
fin >> TT[i];
while (m--)
{
int p, q;
fin >> q >> p;
int parent = q;
for (int i = 1; i <= p; ++i)
{
parent = TT[parent];
if (!parent)
break;
}
fout << parent << '\n';
}
return 0;
}
