Имеется набор данных, состоящий из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы шестнадцатеричная запись суммы всех выбранных чисел не оканчивалась на A, B и C и при этом была максимально возможной. Если искомую сумму получить нельзя, то напечатайте 0. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи, записанную в десятичной системе счисления.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 
100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример входных данных:
5
3 8
35 29
13 31
4 4
44 44
Для таких входных данных значением искомой суммы будет число 
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Метод минимальных разностей
# Примечание: последняя цифра в 16-ричной записи - это остаток от деления на 16
f = open(’27.txt’)
n = int(f.readline())
# Минимальные разности, чтобы поменять остаток при оканчивании на какое-то число
mrA = 10 ** 10
mrB = 10 ** 10
mrC = 10 ** 10
s = 0 # Сумма выбранных чисел
for i in range(n):
a, b = map(int, f.readline().split())
s += max(a, b) # Прибавляем максимальное число в паре
r = abs(a - b) # Разность между элементами для замены мин. числа на макс. число
# Если новая разность меньше сохраненных разностей
if (r < mrA) and (r % 16 != 10):
mrA = r
if (r < mrB) and (r % 16 != 11):
mrB = r
if (r < mrC) and (r % 16 != 12):
mrC = r
# Если в итоге сумма в 16-ричной записи оканчивается на цифру,
# то вычитаем соответствующую разность
if s % 16 == 10:
s -= mrA
if s % 16 == 11:
s -= mrB
if s % 16 == 12:
s -= mrC
print(s)
Метод частичных сумм
f = open(’27.txt’)
n = int(f.readline())
ans = [0] * 16
for i in range(n):
a = [int(i) for i in f.readline().split()]
ans_new = [-1000000000] * 16
for k in range(len(a)):
for j in range(16):
ost = (ans[j] + a[k]) % 16
if ans[j] + a[k] > ans_new[ost]:
ans_new[ost] = ans[j] + a[k]
ans = ans_new.copy()
maxim = 0
for i in range(16):
if not(i in [10, 11, 12]):
maxim = max(maxim, ans[i])
print(maxim)