Cod sursa(job #1150685)

Utilizator PTAdrian64Pop-Tifrea Adrian PTAdrian64 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;
}