Drept

drept

== include(page="template/taskheader" task_id="drept") ==

Considerandu-se $N$ puncte in plan, sa se afle aria minima a unui dreptunghi cu laturile paralele cu axele de coordonate care sa contina in interior sau pe margini cel putin $K$ puncte din cele date.

Poveste si cerinta...

h2. Date de intrare

Prima linie a fisierului de intrare contine numerele $N$ si $K$ iar urmatoarele $N$ linii contin coordonatele punctelor.

...

h2. Date de iesire

Fisierul de iesire trebuie sa contina aria minima ceruta.

...

h2. Restrictii

* $1 ≤ K ≤ N ≤ 1.000$
* toate coordonatele sunt numere naturale mai mici ca 30.000

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. drept.in |_. drept.out |

| 13 7
 5 5
 7 8
 6 8
 5 8
 4 6
 6 3
 4 2
 8 0
 9 2
 3 4
 7 8
 5 4
 5 3
| 10

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

Dreptunghiul dorit are coltul stanga-jos in punctul de coordonate (5, 3) si coltul dreapta-sus in punctul de coordonate (7, 8).

...

== include(page="template/taskfooter" task_id="drept") ==