Если тяжёлых предметов y, их суммарная масса равна yU. Все остальные тяжёлые предметы весят не меньше M+1, поэтому масса самого тяжёлого не больше yU−(y−1)(M+1). Эта оценка достигается: остальные тяжёлые берём массой M+1, оставшуюся массу отдаём одному предмету. Лёгкую группу распределяем в её целочисленных границах с нужной суммой.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. Если тяжёлых предметов y, их суммарная масса равна yU. Все остальные тяжёлые предметы весят не меньше M+1, поэтому масса самого тяжёлого не больше yU−(y−1)(M+1). Эта оценка достигается: остальные тяжёлые берём массой M+1, оставшуюся массу отдаём одному предмету. Лёгкую группу распределяем в её целочисленных границах с нужной суммой.