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