036 Cutii

[•vladtarniceru]

merge la limita ( http://infoarena.ro/job_detail/483433 ) si fara AIB daca pui:

inline bool cmp ()  

unde cmp este de la

sort (vector+1, vector+N+1, cmp);

[•blasterz]

Si daca as micsora timpul de executie la 3.6 secunde ti-ar mai intra boolaneala ta? Eu nu prea cred...

http://infoarena.ro/job_detail/462653

Si apropo... tu ai raspuns la un topic in care nu s-a mai postat nimic din 2008

[•vladtarniceru]

pai nu e sulutia optima, doar ca intra in timp la aceasta limita . scopul arhivei oricum nu este sa faci puncte ci sa inveti lucruri noi

[•SpiderMan]

La 5 secunde ar trebui micsorata limita ca sa intre orice solutie optima, solutia neoptima nu ar intra in 5 secunde.

[•blasterz]

Sec... am scos timpi mai buni cu O(n^2) cu boolan (am facut un fel de pruning ) decat solutia mea in O(n log^2n) .

Deci... ar trebui imbunatatite testele  )

http://infoarena.ro/job_detail/483617

LE: se pare ca am o sursa in O(nlog^2n) cu timpi mai buni decat boolaneala
http://infoarena.ro/job_detail/288044

[•PredescuSebastianIon]

Sursa asta nu da 100!!!!!!!!!!!!!!!!!!!!