Построение стираемых троек

Для достижения границы используем 3k3k наименьших чисел. Берём наименьшее свободное число и любую пару из остальных, если сумма меньше HH и ещё не встречалась. Каждое разбиение обязательно содержит такую тройку с наименьшим числом, поэтому этот конечный поиск охватывает все разбиения. Если сумма ещё свободных чисел выше суммы максимально возможных различных оставшихся сумм троек, ветвь невозможна. Приведённые тройки достигают границы.

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

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

Шаг 1. Для достижения границы используем 3k3k наименьших чисел. Берём наименьшее свободное число и любую пару из остальных, если сумма меньше HH и ещё не встречалась. Каждое разбиение обязательно содержит такую тройку с наименьшим числом, поэтому этот конечный поиск охватывает все разбиения. Если сумма ещё свободных чисел выше суммы максимально возможных различных оставшихся сумм троек, ветвь невозможна. Приведённые тройки достигают границы.

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

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

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