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

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

f = open(’D:/8A.txt’)
n = int(f.readline())
mr = 10 ** 10  # Минимальная разность
s = 0  # Минимальная сумма
for i in range(n):
    # Считывание чисел по возрастанию с помощью сортировки sorted()
    x, y, z = sorted(map(int, f.readline().split()))
    s += x  # Прибавляем наименьшее число тройки
    d1 = z - x  # Разность для возможной замены на мин. числа на макс. число
    d2 = y - x  # Разность для возможной замены на мин. числа на ср. число

    # Потенциальную замену разностью можно сделать, если:
    # 1) разность меньше минимальной в mr
    # 2) разность не кратна 12, чтобы остаток суммы при её вычитании изменился
    if (d1 < mr) and (d1 % 12 != 0):
        mr = d1
    if (d2 < mr) and (d2 % 12 != 0):
        mr = d1

if s % 12 == 0:  # Если сумма по итогу оказалась кратна 12
    s += mr  # Прибавляем минимальную разность к минимальной сумме

print(s)

Метод частичных сумм

f = open(’D:/8A.txt’)
n = int(f.readline())
# Список с суммами с разными остатками.
# Изначально суммы пустые.
m = [0]*12
for i in range(n):
    x, y, z = list(map(int, f.readline().split()))
    # Временный массив с суммами.
    # Изначально выставляем большое значение,
    # чтобы в самом начале проставились суммы из m
    # вне зависимости от их значения.
    # Далее суммы будут сравниваться между собой посредством условий.
    m_new = [10**10] * 12
    # Перебор разных сумм со всеми числами из тройки
    for t in range(12):
        if m[t] + x < m_new[(m[t] + x) % 12]:
            m_new[(m[t] + x) % 12] = m[t] + x

        if m[t] + y < m_new[(m[t] + y) % 12]:
            m_new[(m[t] + y) % 12] = m[t] + y

        if m[t] + z < m_new[(m[t] + z) % 12]:
            m_new[(m[t] + z) % 12] = m[t] + z
    # Сохраняем получившийся массив в m
    m = m_new.copy()
# Просят минимальное, не кратное 12.
# Значит берём минимальное из m[1:]
print(min(m[1:]))