Diferențe pentru problema/lego între reviziile #2 si #8

h2. Date de intrare

Fișierul de intrare $lego.in$ ...

Fișierul de intrare $lego.in$ conține pe prima linie un număr natural *L*, reprezentând lungimea maximă a unei piese pe care o poate produce fabrica Lego.

h2. Date de ieșire

În fișierul de ieșire $lego.out$ ...

Fișierul de ieșire $lego.out$ conține pe o singură linie *D*, lungimea cea mai mică determinată care are număr maxim de tipuri de piese de dimensiuni diferite în set.

h2. Restricții

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

* 1 ≤ *L* ≤ 1 000 000

h2. Exemplu

h2. Exemple

table(example).
|_. lego.in |_. lego.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

table(example).
|_. lego.in |_. lego.out |_. Explicații |
| 32
| 24
| Pentru *D* = 24, setul are 6 tipuri de piese de lungimi diferite
 (piese de 2, 3, 4, 6, 8 și 12). De asemenea, este cel mai mic număr
care se poate combina cu 6 tipuri de piese de dimensiuni
diferite din intervalul configurare a matriței [1, 32].
|
| 22
| 12
| Pentru D = 12, setul are 4 tipuri de piese de lungimi diferite
 (piese de 2, 3, 4 și 6). Deși putem alege și lungimile 18 sau 20
care ar avea tot 4 tipuri de piese, 12 este cea mai mică lungime
care se combină în set cu 4 tipuri de piese de dimensiuni diferite
din intervalul de configurare a matriței [1, 22].
|

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