Минимум количества кратных

Для ровно kk кратных DD наименьшая возможная сумма получается из kk наименьших положительных кратных DD и N−kN-k наименьших положительных некратных DD. Если эта сумма выше заданной, kk исключается. Перебираем kk от нуля. Для первого неисключённого значения увеличиваем один из некратных элементов на остаток до нужной суммы и проверяем различие чисел и сохранение кратности. Приведённая конструкция достигает нижней границы количества.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Для ровно kk кратных DD наименьшая возможная сумма получается из kk наименьших положительных кратных DD и N−kN-k наименьших положительных некратных DD. Если эта сумма выше заданной, kk исключается. Перебираем kk от нуля. Для первого неисключённого значения увеличиваем один из некратных элементов на остаток до нужной суммы и проверяем различие чисел и сохранение кратности. Приведённая конструкция достигает нижней границы количества.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу