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

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

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

    mr1 = mr[:]  # Копия списка разностей
    # Перебираем обе разности
    for d in d1, d2:
        # Составляем суммы нескольких разностей для получения различных остатков
        for j in range(k):
            if d + mr1[j] < mr[(d + mr1[j]) % k]:
                mr[(d + mr1[j]) % k] = d + mr1[j]
        # Если сама по себе разность меньше, то заменяем соответствующую разность
        if d < mr[d % k]:
            mr[d % k] = d

if s % k != 0:  # Если сумма по итогу оказалась не кратна k
    s += mr[k - (s % k)]  # Прибавляем подходящую минимальную разность к минимальной сумме

print(s)

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

modul = 6


def fun(a, a_new, x):
    for j in range(modul):
        k = (a[j] + x) % modul
        a_new[k] = min(a_new[k], a[j] + x)


a = [100000000000000000] * modul
a[0] = 0
f = open(’23.txt’)
n = int(f.readline())
for i in range(n):
    x, y, z = map(int, f.readline().split())
    a_new = [100000000000000000] * modul
    fun(a, a_new, x+y)
    fun(a, a_new, y+z)
    fun(a, a_new, x+z)
    for j in range(modul):
        a[j] = a_new[j]

print(a[0])