| Fişierul intrare/ieşire: | drept.in, drept.out | Sursă | All You Can Code 2008 |
| Autor | Mihai Ciucu | Adăugată de |  Gogu Marian •gogu |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
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.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 |
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
