Cod sursa(job #386654)

Utilizator bora_marianBora marian bora_marian Data 25 ianuarie 2010 16:48:17
Problema Stramosi Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream>
using namespace std;
int v[250005];
int n,m;
int main()
{
  ifstream fin("stramosi.in");
  ofstream fout("stramosi.out");
  fin>>n>>m;
  int i;
  for(i=1;i<=n;i++)
   fin>>v[i];
  for(i=1;i<=m;i++)
   {
     int q,w;
     fin>>q>>w;
     int a,b;
     b=v[q];
     w--;
     if(w==0)
      fout<<b<<endl;
     else
      {
       int pp=1;
       while(w!=0 && pp==1)
      {
        a=v[b];
        if(v[b]==0)
          {
            b=0;
            pp=0;
            }        
        w--;
        b=a;
      }
      fout<<b<<endl;
     }
   } 
  return 0;
}