Fişierul intrare/ieşire:drept.in, drept.outSursăAll You Can Code 2008
AutorMihai CiucuAdăugată degoguGogu Marian gogu
Timp execuţie pe test1 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

Date de intrare

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

Date de iesire

Fisierul de iesire trebuie sa contina aria minima ceruta.

Restrictii

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

Exemplu

drept.indrept.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

Explicatie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?