Берём две группы с суммой ⌊4T⌋ и две с суммой ⌊4T⌋+1. Для каждого целевого значения перебираем подмножества ещё свободных чисел из полного исходного конечного набора, оставляя не меньше двух элементов в каждой группе. Приведённое разбиение использует все числа ровно один раз и достигает нижней границы.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Берём две группы с суммой ⌊4T⌋ и две с суммой ⌊4T⌋+1. Для каждого целевого значения перебираем подмножества ещё свободных чисел из полного исходного конечного набора, оставляя не меньше двух элементов в каждой группе. Приведённое разбиение использует все числа ровно один раз и достигает нижней границы.