Перебираем натуральные числа до найденной границы суммы. Каждое либо не используется, либо добавляется в одну из трёх групп. Для заданных количества k, суммы S и признаков непустоты групп сохраняем наибольшую величину au+bv−9C и достигающий её набор. Будущие добавления зависят только от этих данных, поэтому меньшая величина при тех же данных никогда не улучшит результат. В конце выбираем непустые три группы и сравниваем точные отношения. Приведённые группы достигают общего максимума.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. Перебираем натуральные числа до найденной границы суммы. Каждое либо не используется, либо добавляется в одну из трёх групп. Для заданных количества k, суммы S и признаков непустоты групп сохраняем наибольшую величину au+bv−9C и достигающий её набор. Будущие добавления зависят только от этих данных, поэтому меньшая величина при тех же данных никогда не улучшит результат. В конце выбираем непустые три группы и сравниваем точные отношения. Приведённые группы достигают общего максимума.