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

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

f = open(’Задание 27B.txt’)
n = int(f.readline())

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

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

if (s1 % 2 == 0 and s2 % 2 == 1) or (s1 % 2 == 1 and s2 % 2 == 0):
    print(s3)
else:
    if mr == 10 ** 10:  # Если нечётная разность не была найдена
        print(0)
    else:  # Иначе вычитаем найденную разность для изменения остатка
        print(s3 - mr)

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

f = open(’Задание 27B.txt’)
n = int(f.readline())
s = 0
rem = 0
m = [0, -1000000000000]
for i in range(n):
    a, b, c = [int(k) for k in f.readline().split()]
    m_new = [-100000000, -100000000]
    for j in range(2):
        t = (m[j]+a) % 2
        if (m[j] + a > m_new[t]):
            m_new[t] = m[j]+a
    for j in range(2):
        t = (m[j]+b) % 2
        if (m[j] + b > m_new[t]):
            m_new[t] = m[j]+b
    for j in range(2):
        t = (m[j]+c) % 2
        if (m[j] + c > m_new[t]):
            m_new[t] = m[j]+c
    for j in range(2):
        m[j] = m_new[j]
print(m[0])