Ez amilyen egyszerűnek tűnik, olyan nehéz feladat. Konkrétan NP teljes, ami kb. azt jelenti, hogy ... szóval nagyon nehéz :) Nem abban az értelemben nehéz, hogy nem tudnánk egy algoritmust felírni, ami megoldja, hanem abban az értelemben nehéz, hogy _úgy néz ki_, nincsen algoritmus, ami gyorsan oldaná meg.

Ez az "úgy néz ki", egy alpavető kérdés a matematikában (azon belül is a bonyolultságelméletben), P=?=NP: aki megoldja, annak egymillió dollár üti a markát és világhír, stb. 

Lassan sokféleképp meg lehet oldani. Lineáris programmal is, bár azt nem erre találták ki, így ha nem tudod mi az, nem javaslom, hogy belevágj a megértésébe csak ezért. Igazából a feladat jól ismert, és magyarul "ládapakolás"-nak hívják. Angolul bin packing.

Itt elkezdheted a nézelődést: http://www.cs.bme.hu/~kiskat/algel/pp18elo.pdf

s1=781/4200, s2=682/4200, s3=595/4200.

Meg persze itt: https://en.wikipedia.org/wiki/Bin_packing_problem