.04 Пары/тройки чисел, выбрать из каждой, кратность

Метод минимальных разностей

# Примечание: последняя цифра в 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)