Pagini recente » Diferente pentru problema/taste intre reviziile 4 si 17 | Diferente pentru problema/taste intre reviziile 7 si 17 | Diferente pentru onis-2014/clasament-final intre reviziile 35 si 36 | Diferente pentru problema/subarbore intre reviziile 12 si 13 | Diferente pentru problema/arbsat2 intre reviziile 1 si 5
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.
Diferente intre topic forum: