Cerința
Care este numărul maxim de cutii paralelipipedice cu dimesiunile a
, b
, c
centimetri pot fi suprapuse într-o încăpere de înălțime h
metri?
Cutiile au formă de paralelipiped dreptunghic și pot fi rotite pe oricare dintre fețe pentru a putea fi suprapuse.
Date de intrare
Programul citește de la tastatură numerele naturale a
, b
, c
și h
.
Date de ieșire
Programul va afișa pe ecran numărul n
, reprezentând numărul de cutii ce pot fi suprapuse.
Restricții și precizări
1 ≤ a,b,c,h ≤ 100
Exemplu:
Intrare
4 3 6 1
Ieșire
33
Explicație
În camera cu înălțimea de 1m
pot fi suprapuse 33
cutii, a 34
-a nu mai încape.