Задача "9B" Контеста "10 класс_27"
Максимальное количество баллов за задачу: 1
Временной лимит: 10 с
Ограничение памяти: 1 МБ
Условие
Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть чётной. Определите максимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-42a.txt) и файл B (27-42b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 2 3 8 12 4 6 9 7 Для указанных данных искомая сумма равна 24, она соответствует такому распределению чисел по группам: (2, 4, 6), (1, 8, 7), (3, 12, 9). В ответе укажите искомое значение для файла B.