testele sunt corecte ...vezi sa ai grija la restrictii...acolo m-am incurcat si eu prima data

pai in functia de cautare binara verifici daca poti din fiecare zi sa scazi nr maxim de zile.
Pt exemplul dat :
tu o sa ai
6 5 4 3 1 1 si ca sa poti sa ai 5 zile trebuie ca in ziua 5 sa ai minim 5 lumanari de inaltime minim 1 .deci verifici cu un rest daca din ziua x(cu x incepand de la 1) daca  poti sa scazi 5,respectiv 4 si tot asa(practic verifici daca ai nevoie de lumanari mai inalte ca sa faci ziua aia).daca el e 0 atunci inseamna ca poti sa gasesti un numar mai mare de zile. Cat despre ultimul test am vazut ca mai multe lume are probleme cu el. 

Eu am sortat vectorul inaltimilor descrescator(dupa ce am eleminat zerourile) si dupa aceea am cautat binar nr de zile.

Mersi Radu. 

Meet in the middle este vrun algoritm mai special sau la ce se refara?(scuze dar sunt mai nou si nu am atata experienta)

@Panaete Adrian
Eu am avut probleme la testul dat Marcus.Dar totusi solutia mea nu este optima am unele teste pe care pica. oricum o sa incerc sa  o fac si cu cautare binara.

Mi-a iesit pana la urma.Dar consider ca algoritmul meu nu este corect si cred ca iau cam mult(100) cu niste bulaneli.

mie imi merge pe ambele teste si totusi iau 60   

Alte teste mai dificile nu sunt ?

in timpul concursului nu am reusit sa scot decat 60 de pct cu incorect,dar nu inteleg ce am gresit.Eu am facut suma tuturor inaltimilor si am tinut un contor cu nr de lumanari>0 (acestea fiind nr maxim de zile).Dupa am cautat un nr n*(n+1) /2 maxim astfel incat sa fie cat mai aproape de suma inaltimilor.Daca aceste depasea contorul ,afisam contorul. Eu nu gasesc niciun contra-exemplu.Poate cineva sa  imi zica ce am gresit?

intr-adevar o runda interesanta

l-am marit ,dar tot 90 cu timpi chiar mai mari...nu cred ca e aia tinand cont ca ii ia mai mult sa aloce  memorie cum ziceai mai sus si atunci de aia sa iau TLE .

problema asta are ceva teste speciala? fiindca nu stiu de ce nu imi merge testul 2 ..

Buna..am si o problema tot incerc problema si nu imi dau seama ce as putea sa optimizez pentru a lua 100.Ati putea sa va uitati si sa imi ziceti ce sa optimizez?

a..am  inteles eu gresit o chestie  din enunt   

cat va da pe testul urmator
3 6 2
4 6
4 10
6 8
mie cu sursa de 100 imi da 18 si cred ca raspunsul corect ar fi 16 .

Desi pe testele de la oji imi merge bine aici iau doar 80 de puncte de la ce poate sa fie?

gata ....mi-a iesit....

http://infoarena.ro/job_detail/867401?action=view-source ..uite aici am facut cum zici tu...si nu mi-a iesit se poate sa nu fi inteles eu bine ce zici dar...

nu stiu ce sa zic..la mine nu a fost asta  problema  ....daca pun long long mai pica cateva teste...desi am trimis o sursa exact ca si aia de la raspunsuri si ia tot 90...adica WA pe ultimul

ce are ultimul test? ](*,)ma tot chinui si tot WA...

deci..nimeni nu are o idee la queue?as ramane dator

care este solutia optima?eu iau tot 30..si nu cred ca pop sa o mai optimizez...

La queue?care este solutia optima?...eu iau doar 30 cu tle pe celelalte teste...

ce inseamana:"Afisare invalida a valorii WR"?

am facut cum zici...si tot iau TLE pe alea 2 si nu inteleg de ce ....