Модуль: B27 (C4) - вычислительные задачи


Задача

17 /21


Выборка чисел для максимальной суммы, кратной 4

Задача

Имеется набор данных, состоящий из троек натуральных чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел была кратна 4 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. 


Входные данные
На вход программе в первой строке подаётся количество троек N (\(1 <= N <= 100000\)). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.

Выходные данные
Выведите ответ на задачу

 

 

Примеры
Входные данные Выходные данные
1

6
8 3 4
4 8 12
9 5 6
2 8 3
12 3 5
1 4 12

88



time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6478
Free Pascal5
Python72
Комментарий учителя