Проверяем целые k от 0 до n по доказанному необходимому и достаточному условию. В таблице перечислены все допустимые k и их минимальные суммы. Самое маленькое k даёт искомую нижнюю границу. Выписанный набор получен из минимального добавлением всей нужной прибавки к его наибольшему элементу и подтверждает достижимость.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Проверяем целые k от 0 до n по доказанному необходимому и достаточному условию. В таблице перечислены все допустимые k и их минимальные суммы. Самое маленькое k даёт искомую нижнюю границу. Выписанный набор получен из минимального добавлением всей нужной прибавки к его наибольшему элементу и подтверждает достижимость.