Тип 18 № 27415 [Добавить в вариант]

def rec(mat, i, j, S):
    S += mat[i][j]
    #ЕСЛИ МЫ ПОСЕРЕДИНЕ
    if i < len(mat) - 1 and j < len(mat[i]) - 1:
        #ШАГ ВПРАВО
        a = rec(mat, i + 1, j, S)
        #ШАГ ВНИЗ
        b = rec(mat, i, j + 1, S)
        return [max(a + b), min(a + b)]
    #ШАГ ВНИЗ(НА ПРАВОЙ ГРАНИЦЕ)
    elif i < len(mat) - 1:
        a = rec(mat, i + 1, j, S)
        return a
    #ШАГ ВПРАВО(НА НИЖНЕЙ ГРАНИЦЕ)
    elif j < len(mat[i]) - 1:
        a = rec(mat, i, j + 1, S)
        return a
    #КОГДА ДОШЛИ ДО КОНЦА
    else:
        return [S, S]


f = open("in.txt")
matrix = []
while 1:
    s = list(map(int, f.readline().split()))
    if not s:
        break
    matrix.append(s)
print(rec(matrix, 0, 0, 0))