Задача про то как Мурка ест траву

Мурка ест траву

Пастбище представляет собой прямоугольник, разбитый на N*N клеток. В каждой клетке растет трава, имеющая свою калорийность (во всех клетках калорийность травы разная). В левой нижней клетке стоит корова Мурка. Съев всю траву в своей клетке, она перемещается на одну клетку вправо или на одну клетку вверх, всегда выбирая ту из клеток, калорийность травы в которой больше (за пределами поля трава не растет). В конце концов корова приходит в правую верхнюю клетку. Требуется определить, сколько всего калорий получит корова (считая калории травы в первой и в последней клетках).

ВХОДНЫЕ ДАННЫЕ

Сначала вводится число N – размер поля (1<N<11). В следующей строке вводятся через пробел числа, задающие количество калорий в клетках верхнего ряда, в следующей – количество калорий в клетках следующего ряда, …, в последней – количество калорий в клетках нижнего ряда. Все числа – различные, натуральные, не превосходящие .

ВЫХОДНЫЕ ДАННЫЕ

Требуется вывести количество калорий, которое получит корова.

ПРИМЕР

ВВОД
2

37 82

23 52

ВЫВОД 157

Это код, который у меня есть, но проходит три теста из 8

n = int(input())
p =[list(map(int,input().split())) for _ in range(n)]

def m(x,y):
    global s
    s += p[x][y]
    if x<n-1 and y>0:
        if p[x+1][y]>p[x][y-1]:
            m(x+1,y)
        else:
            m(x,y-1)
    elif x==n-1:
        if y==0: return
        m(x,y-1)
    elif y==0:
        m(x+1,y)

s = 0
m(0,n-1)
print(s)

Ответы (0 шт):