|
Titlul: 577 Aimin Scris de: Adrian Diaconu din Noiembrie 19, 2007, 00:11:33 Aici puteţi discuta despre problema Aimin (http://infoarena.ro/problema/aimin).
Titlul: Răspuns: 577 Aimin Scris de: Adrian Buzea din Aprilie 05, 2016, 15:43:29 Eu fac in felul urmator: Sortez valorile.
daca log2(n) = intreg atunci raspunsul e log2(n) + maximul dintre valori, altfel aflu k = cate frunze am pe nivelul floor(log2(n)) + 1 si raspunsul e max(v[k] + log2(n) + 1, v[n] + log2(n)) Cred ca nu am inteles eu bine problema. Iau 3-4 teste cu solutia asta dar banuiesc ca e bulan. Edit: Mi-am dat seama care e greseala.. arborele nu trebuie sa fie complet. |