Pagini recente » Cod sursa (job #1525879) | Cod sursa (job #2482536) | Cod sursa (job #2211284) | Cod sursa (job #2088430) | Cod sursa (job #1438026)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
using namespace std;
int n,m,i,q,p,x,j,k,l;
vector <int> t[25001];
vector <int> vt;
int main()
{
f>>n;
f>>m;
vt.push_back(0);
for(i=1;i<=n;i++)
{
f>>x;
cout<<"OK";
vt.push_back(x);
}
for(i=1;i<=n;i++)
{
t[i].push_back(i);
t[i].push_back(vt[i]);
j=1;
k=i;
while(t[k][t[k].size()-1]!=0)
{
t[k].push_back(t[vt[k]][j]);
j++;
}
}
for(i=1;i<=m;i++)
{
f>>q;f>>p;
if(t[q].size()>p)
g<<t[q][p]<<endl;
else
g<<0<<endl;
}
}