Subarbre més dens P72633

Statement

thehtml

Feu un programa que llegeixi arbres binaris no buits de nombres reals positius, i per a cadascun escrigui la més gran de les mitjanes dels elements de cada subarbre.

Entrada

L’entrada comença amb m, el nombre d’arbres que cal tractar. Segueix la descripció dels m ‍arbres segons s’explica a l’exercici , amb una excepció: No es dóna el nombre de nodes, ja que no cal guardar els arbres a cap vector per resoldre aquest exercici. Podeu suposar que cap dels arbres donats no és buit.

Sortida

Per a cada arbre, escriviu amb quatre decimals la més gran de les mitjanes dels elements de tots els seus subarbres.

Public test cases

Input

2

3 0 7 -1 4.5 -1 -1 2 -1 -1 5 4 -1 -1 7.5 6 -1 1.5 -1 -1 -1
80 -1 50 -1 20 -1 -1

Output

5.7500
50.0000

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++