611 Copaci 2

[•DITzoneC]

Aici puteţi discuta despre problema Copaci 2.

[•thejudger]

poate sa-mi spuna si mie cineva ce am gresit ? ca eu nu-mi dau seama ...

[•wefgef]

Poti sa iei testele de pe .campion si sa-ti verifici singur .

[•gh09]

bugetul cheltuit trebuie sa fie neaparat = K? sau poate fi si mai mic ? Care e complexitatea oficiala?

[•devilkind]

poate fi mai mic costul.
Complexitatea din cate imi aduc eu aminte e O(N * H * log V), H - inaltimea maxima, V - raspunsul.

[•gh09]

deci e cum ma gandeam eu
Ms pt ajutor!

[editat de moderator] Da asa e. Nu mai posta ideea principala a solutiei pe forum

[•alexei]

Ar putea sa retrimita cineva o sursa de 100?
Multumesc.

( sursa mea ia 70 pe infoa si 100 pe campion )

[•pauldb]

Eu luam 100 de puncte in continuare, dar limita era intr-adevar cam stransa. Am marit limita la 0.25 si am reevaluat incepand de la sursa ta.

[•vendetta]

Salut!
Am facut si eu 2 rezolvari : n * Hmax^2; iar a doua n * Hmax cu deque; cu ambele solutii iau incorect pe testul 3; (evident pe celelalte iau corect cu a 2 sursa si tle/mle cu prima)
Ce are acest test mai special ?

L.E : Mi-a iesit pana la urma; se pare ca am avut o greasela stupida in cod (ma mir ca am luat asa multe puncte cu acea greseala)

[•danalex97]

La mine aici era problema. 

Un copac poate fi micsorat pana la inaltimea 0