Cod sursa(job #229109)

Utilizator Hori93Simon Horatiu Hori93 Data 9 decembrie 2008 10:52:56
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
    #include <fstream>  
    using namespace std;  
    
    ifstream fin("stramosi.in");  
    ofstream fout("stramosi.out");
      
    int stramos[250001]={0},niv[250001]={0},n,m,x,y,aux,pos;
      
    void citire() 
     
    {
        fin>>n>>m;    
        niv[0]=0;
        stramos[0]=0;
          
            for(int i=1;i<=n;i++)  
     {
         fin>>stramos[i];
         niv[i]=niv[stramos[i]]+1;  
     
       }
       
       }  
   int fct(int a)  
   {
       if(y==0 || a==0) 
       return a;  
     
     else 
     {
         y--;
         return fct(stramos[a]);
     }
   }  
     
   
   int main()  
   {  
   citire();  
   for(;m;m--)  
   {
       fin>>x>>y; 
       fout<<fct(x);
       fout<<'\n';  
       }  
     
     
     
         return 0;  
   }