Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 8 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
Входные данные:
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N 
. Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример организации исходных данных во входном файле:
5
4 9
2 13
18 11
72 41
9 12
Для указанных входных данных значением искомой суммы должно быть число 124.
В ответе укажите два числа через пробел: сначала значение искомой суммы для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Идея решения: Так как нужно получить максимальную сумму, то будем выбирать из каждой пары максимальное число, не обращая внимания на кратность. Если итоговая сумма получилась кратной 8, то необходимо заменить одно выбранное число другим числом из пары, при этом заменить нужно так, чтобы итоговая сумма уменьшилась минимально. Для этого на каждом шаге будем сохранять минимальную разницу между элементами пары, такую что разница не кратна 8, потому что если разница будет кратна 8, то замена не даст другой кратности у итоговой суммы.
f = open(’1.txt’)
n = int(f.readline())
s = 0
# переменная для хранения минимальной разницы между числами пары
mr = 1000000500000
for i in range(n):
# считываем числа
a, b = map(int, f.readline().split())
# для того чтобы итоговая сумма получилась максимальной берем максимальное из пары
s += max(a, b)
# обновляем минимальную разницу НЕ кратную 8
if (abs(a-b) < mr) and (abs(a-b) % 8 != 0):
mr = abs(a-b)
# если результирующая сумма получилась кратной 8, то отнимаем разницу
if s % 8 == 0:
s -= mr
print(s)