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