Фиксированное общее количество

Если всего NN камней, перебираем все положительные n1<n2<n3n_{1}<n_{2}<n_{3} с суммой NN. Для каждой тройки наименьшее KK равно максимуму трёх округлённых вверх отношений Ln3+2n1\frac{Ln_{3}+2}{n_{1}}, Ln3+1n2\frac{Ln_{3}+1}{n_{2}}, LL. Это полная конечная область; наименьшее найденное KK достигается приведёнными тремя списками масс.

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

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

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

Шаг 2. Если всего NN камней, перебираем все положительные n1<n2<n3n_{1}<n_{2}<n_{3} с суммой NN. Для каждой тройки наименьшее KK равно максимуму трёх округлённых вверх отношений Ln3+2n1\frac{Ln_{3}+2}{n_{1}}, Ln3+1n2\frac{Ln_{3}+1}{n_{2}}, LL. Это полная конечная область; наименьшее найденное KK достигается приведёнными тремя списками масс.
k=122k=122

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

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

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