Programozás‎ > ‎Feladatok‎ > ‎

Fa (NT)

Minden fát leírhatunk egy karaktersorozattal. Ebben a leírásban X betűk és zárójelek fognak szerepelni. Az X ágat jelent, az ágak végi elágazásokat pedig zárójelbe tesszük. 
 

Feladat

Írj programot, amely megadja: 

A. a fa magasságát (a földtől milyen messze van a legmesszebb levő ágvég);

B. a fa elágazásai számát (a törzs nem számít elágazásnak); 

C. egy helyen a legnagyobb elágazásszámot!

Bemenet

A fak.be szöveges állomány egyetlen sorában a fát leíró szöveg van (hossza legfeljebb 10000 karakter).

Kimenet

A fak.ki szöveges állomány első sorába a fa magasságát, a második sorába a fa elágazásai számát, a harmadik sorába pedig a legnagyobb elágazásszámot kell kiírni!

Példa

Bemenet  Kimenet
X(X)(X)(X(X)(X)) 3
5
3



Tesztadatok

Címkék

A feladat forrása: NTOITV 2011. 2. forduló, 9-10. évfolyam
Algoritmusok: 

megoldás