Cod sursa(job #1150685)
Utilizator | Data | 23 martie 2014 14:14:31 | |
---|---|---|---|
Problema | Stramosi | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <cstdio>
#include <vector>
using namespace std;
long N,M,i,j,t[250000],P,Q;
int main()
{
FILE *f1=fopen("stramosi.in","r");
FILE *f2=fopen("stramosi.out","w");
fscanf(f1,"%d%d",&N,&M);
for(i=1;i<=N;i++)
fscanf(f1,"%d",&t[i]);
for(i=1;i<=M;i++)
{fscanf(f1,"%d%d",&Q,&P);
j=1;
Q=t[Q];
while(j<P&&Q>0)
{Q=t[Q];
j++;
}
fprintf(f2,"%d\n",Q);
}
return 0;
}