Inverseaza reviziile

Diferente pentru problema/arbsat2 intre reviziile #3 si #5

Diferente intre #2 si #3

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:

 

7767