infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 577 Aimin
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 577 Aimin  (Citit de 1170 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•DITzoneC
Nu mai tace
*****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« : Noiembrie 19, 2007, 00:11:33 »
Aici puteţi discuta despre problema Aimin.
Memorat
•krityx
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #1 : 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.
« Ultima modificare: Aprilie 06, 2016, 15:25:16 de către Adrian Buzea » Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 577 Aimin
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines