NézetNyomtat

Fa
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2011 > Második forduló > 11-13. évfolyam

Fa

Minden fát leírhatunk egy karaktersorozattal. Ebben a leírásban X betűk és zárójelek fognak szerepelni. Az X egységnyi hosszú ágat jelent, az ágak végi elágazásokat pedig zárójelbe tesszük.
1: XXX    2: XX(X)(X)    3: XX(X(X)(X))(X)(X)    4: X(X(X)(X(X)(X)))(XX)

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. a leghosszabb, elágazás nélküli ágszakasz hosszát (a törzs is ágnak számít, az elágazások nem tartoznak az ágszakaszhoz)!

Bemenet

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

Kimenet

A fa.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 leghosszabb ág hosszát kell kiírni!

Példa

fa.be fa.ki
XX(XXX)(X)(X(X)(X))
5
5
3

Tesztadatok