Mai intai trebuie sa te autentifici.
Cod sursa(job #2079331)
Utilizator | Data | 1 decembrie 2017 00:19:32 | |
---|---|---|---|
Problema | Stramosi | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#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)
{
int k = V[Q];
while(P != 1)
{
k = V[k];
P--;
}
return k;
}
void read()
{
ifstream f;
ofstream g;
f.open("in.dat");
g.open("stramosi.out");
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();
g.close();
}
int main()
{
read();
return 0;
}