Cod sursa(job #14558)
Utilizator | Data | 9 februarie 2007 12:20:08 | |
---|---|---|---|
Problema | Stramosi | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.69 kb |
#include<fstream>
using namespace std;
int a[250005],n,m,p,q;
int main()
{
ifstream in("stramosi.in");
in>>n>>m;
int i;
for (i=1;i<=n;i++)
in>>a[i];
ofstream out("stramosi.out");
for (i=1;i<=m;i++)
{
in>>q>>p;
while(p>1)
{
if (a[q]==0)
{
q=0;
p=0;
}
else
{
q=a[q];
p--;
}
}
out<<a[q]<<"\n";
}
return 0;
}