👤

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.
C++