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