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

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

Задачи

Задача

7/22

ЕГЭ - 2016 2 вариант

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

Теория

Задача

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