Pagini recente » Arbore partial de cost minim | Diferente pentru problema/curcani intre reviziile 14 si 8 | Diferente pentru problema/flux1 intre reviziile 30 si 58 | Diferente pentru problema/dame2 intre reviziile 6 si 9 | Diferente pentru problema/arbsat2 intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="arbsat2") ==
h4. Aceasta problema este sponsorizata de 'MBT':http://www.mbtelecom.ro/
Se dau $N$ puncte in plan, de coordonate intregi pozitive. Se cere sa se adauge maxim $M$ puncte la multimea celor $N$ astfel incat urmatoarea proprietate sa fie satisfacuta: orice dreptunghi de arie mai mare ca $0$, determinat de doua dintre cele $N + M$ puncte (atat cele initiale cat si cele adaugate), sa contina cel putin un alt punct in interior sau pe margini.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.