Pagini recente » Diferente pentru utilizator/gege_alina intre reviziile 2 si 1 | Diferente pentru utilizator/tomescu_alin intre reviziile 5 si 6 | Diferente pentru problema/ghemotoace intre reviziile 3 si 4 | Diferente pentru utilizator/andreibadila intre reviziile 3 si 2 | Diferente pentru problema/arbint intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
multiple lines.
|
h3. Indicatii pentru rezolvare
h2. 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.