Cod sursa(job #227331)

Utilizator hazegirlCatalina Predoi hazegirl Data 4 decembrie 2008 09:18:29
Problema Stramosi Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream.h> 

struct strm{int s,z;}v[25];
        
int main()         
{ int j,p,i,q,m,n,nr=0;
         
ifstream f("stramosi.in");         
ofstream g("stramosi.out");         
f>>n>>m;         
for(i=1; i<=n; i++)         
	{f>>v[i].s;
	 if(v[i].s==0) {v[i].z=1; nr++;}
	}  
while(nr<n)
	{for(i=1;i<=n;i++)
		if(v[i].z==0 && v[v[i].s].z!=0)
			{v[i].z=v[v[i].s].z+1;
			 nr++;
			}
	}       
for(i=1;i<=m;i++)         
    {f>>q>>p;
	if(p>=v[q].z) q=0;
else         
     for(j=1; j<=p && q!=0; j++)         
         q=v[q].s;         
     g<<q<<"\n";}         
f.close();         
g.close();         
return 0;         
}