Pagini recente » Diferente pentru problema/scara2 intre reviziile 13 si 22 | Cod sursa (job #1202951) | Profil matemariaescu | Diferente pentru problema/pseudobil intre reviziile 10 si 9 | 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: