Inverseaza reviziile

Diferente pentru problema/arbint intre reviziile #7 si #6

Diferente intre #7 si #8
Diferente intre #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

  multiple lines.
|

h2. Indicatii pentru rezolvare

h3. Indicatii pentru rezolvare

O rezolvare brute ar obtine in jur de 30-40 puncte. O rezolvare optima a problemei are complexitatea O({$M$}{$logN$}) si se poate realiza prin intermediul "arborilor de intervale":http://infoarena.ro/arbori-de-intervale. O solutie de 100 puncte pe ideea prezentata in articol gasesti aici.

h2. Probleme similare
 
* "Datorii":http://infoarena.ro/problema/datorii
 

== include(page="template/taskfooter" task_id="arbint") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.