ŠIOM — Parketo klojimas

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1995_2et_parketas.in

Rezultatų failas: lmio_1995_2et_parketas.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Parketo klojimas

Stačiakampio kambario grindys klojamos parketo lentelėmis eglutės raštu:

< insert image here >

Geriausias lentelių išdėstymas yra toks, kai duoto dydžio lentelėmis (jos nepjaustomos) padengiamas kuo didesnis kambario plotas (aukščiau pateiktame paveiksle lentelių išdėstymas nėra geriausias).

Užduotis

Parašykite algoritmą geriausiam lentelių išdėstymui rasti, t.y. reikia suskaičiuoti, kiek daugiausiai lentelių galima pakloti duoto ploto kambaryje.

Pradiniai duomenys

Pradiniai duomenys – lentelės ilgis $ilg$ , kambario plotis $kpl$ ir kambario ilgis $kilg$ – išreikšti sveikaisiais skaičiais. Visų dydžių matavimo vienetas – parketo lentelės plotis.

Rezultatai

Rezultatą sudaro vienas skaičius.

Pavyzdžiai

Pradiniai duomenys	Rezultatai
10 10 10	1

Ribojimai

$2\\leqilg\\leq10$

$10\\leqkpl\\leq80$