Задание выполняется с использованием прилагаемых файлов
Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы чётность суммы выбранных чисел совпадала с чётностью большинства выбранных чисел и при этом сумма выбранных чисел была как можно больше. Определите максимальную сумму, которую можно получить при таком выборе. Гарантируется, что удовлетворяющий условиям выбор возможен.
Входные данные
Первая строка входного файла содержит число 
— общее количество пар в наборе. Каждая из следующих 
строк содержит два натуральных числа, не превышающих 
.
Пример входного файла
5
15 8
5 11
6 3
7 2
9 14
Для указанных данных надо выбрать числа 
и 
. Большинство из них нечётны, сумма выбранных чисел равна 
и тоже нечётна. В ответе надо записать число 
.
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа через пробел: сначала значение искомой суммы для файла A, затем для файла B.
f = open(’Задание_27-B__c1mr.txt’)
n = int(f.readline()) # Общее количество чисел
count_even = 0 # Переменная для количества чётных чисел
summa = 0 # Переменная для максимальной суммы
# Списки для хранения разниц чисел в парах, где сумма двух чисел нечётная
diff_01 = [] # Разница для случая, когда b нечётное
diff_10 = [] # Разница для случая, когда b чётное
# Обрабатываем каждую пару чисел
for i in range(n):
a, b = sorted(map(int, f.readline().split())) # Считываем числа по возрастанию
summa += b # Добавляем большее число в общую сумму
if b % 2 == 0: # Увеличиваем счётчик взятых чётных чисел
count_even += 1
# Если сумма чисел нечётная, сохраняем разницу в соответствующий список
if (a + b) % 2 == 1:
if b % 2 == 0: # Если b - чётная
diff_10.append(b - a)
else: # Если b - нечётная
diff_01.append(b - a)
count_odd = n - count_even # Количество нечётных чисел
# 1 случай: сумма чётная, но чётных чисел меньше, чем нечётных
if summa % 2 == 0 and count_even < count_odd:
# Замены для смены остатка суммы на 1
change_ost = sum(sorted(diff_01)[:count_odd + 1])
# Одна замена для чётного числа b
d = min(diff_10)
# Вычитаем минимальную замену
summa -= min(change_ost, d)
# 2 случай: сумма нечётная, но чётных чисел больше, чем нечётных
elif summa % 2 == 1 and count_even > n - count_even:
# Замены для смены остатка суммы на 0
change_ost = sum(sorted(diff_10)[:count_even + 1])
# Одна замена для нечётного числа b
d = min(diff_01)
# Вычитаем минимальную замену
summa -= min(change_ost, d)
# 3 случай: количество чётных и нечётных чисел одинаково
elif count_even == 0:
if summa % 2 == 1: # Если сумма нечётная
# Две замены для чётных чисел
change_ost = sum(sorted(diff_10)[:2])
# Одна замена для нечётного числа b
d = min(diff_01)
summa -= min(change_ost, d)
else: # Если сумма чётная
# Две замены для нечётных чисел
change_ost = sum(sorted(diff_01)[:2])
# Одна замена для чётного числа b
d = min(diff_10)
summa -= min(change_ost, d)
# Выводим итоговую сумму
print(summa)