Cod sursa(job #519530)
| Utilizator | Data | 5 ianuarie 2011 21:48:35 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
#include <stdio.h>
using namespace std;
int main()
{
int a[300002];
register int i,n,m,p,q;
ifstream f ("stramosi.in");
freopen ("stramosi.out","w",stdout);
//ofstream g ("stramosi.out");
f>>n>>m;
for (i=1;i<=n;i++)
f>>a[i];
for (i=0;i<m;i++)
{
f>>p>>q;
while (a[p] && (q-1))
{
p=a[p];
q--;
}
printf("%ld\n",a[p]);
//g<<a[p]<<"\n";
}
f.close();
//g.close();
return 0;
}
