Дано число n, затем n строк, в каждой по паре натуральных различных чисел. Из каждой пары берется одно число так, чтобы итоговая сумма всех таких чисел была максимальна и кратна 2.
Пример входных данных:
3
17 20
21 11
1 2
Для таких входных данных значением искомое суммы будет число 42.
В ответе укажите два числа через пробел: сначала для файла А, затем для файла B.
Метод минимальных разностей
f = open(’B5-8.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)
Ответ: 10756 32719168