Имеется набор данных, состоящий из 
пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 
и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна вывести одно число – максимально возможную сумму, соответствующую условиям задачи.
f = open(’4.txt’)
n = int(f.readline())
ans = 0 # Переменная для максимальной суммы
diff = 10000000000 # Минимальная разность, некратная 2
for i in range(n):
a = [int(i) for i in f.readline().split()]
ans += max(a) # Прибавляем максимальное число к сумме
if abs(a[0] - a[1]) % 2 == 1: # Если разность чисел некратна 2
diff = min(diff, abs(a[0] - a[1])) # Пробуем сохранить разность
if ans % 2 == 1: # Если сумма в итоге некратна 2
ans -= diff # Вычитаем некратную разность, чтобы сумма в итоге стала кратной
print(ans)
Ответ: 38891026