Cod sursa(job #226179)
| Utilizator | Data | 1 decembrie 2008 08:42:09 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <stdio.h>
int A[350000];
int DFS(int p,int nr)
{
if (nr==0) return p;
return DFS(A[p],--nr);
}
int main()
{
FILE *in = fopen("stramosi.in","r");
FILE *out = fopen("stramosi.out","w");
int n,i,m,x,y;
fscanf(in,"%d%d",&n,&m);
for (i=1;i<=n;i++) fscanf(in,"%d",&A[i]);
for (i=1;i<=m;i++)
{
fscanf(in,"%d%d",&x,&y);
fprintf(out,"%d\n",DFS(x,y));
}
}
