Nu aveti permisiuni pentru a descarca fisierul grader_test12.in
Diferente pentru problema/arbsat2 intre reviziile #4 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
