Курс: Подготовка к ЕГЭ

Модуль: B27 (C4) - анализ пар

Задачи

Задача

6/23

ЕГЭ - 2016 1-ый вариант

Ограничение по времени: 500 ms
Ограничение по памяти: 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Задача

Дано N пар чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел была наибольшей из возможных и не делилась на 4. В первой строке вводится число N, не превышает  100 000.
Если таких чисел нет, вывести "no".
На вход подается сначала количество пар, затем сами пары. Числа по модулю не превышают 30 000.
 
Ввод Вывод
6
1 2
4 9
3 5
7 2
4 4
2 2
 
29