Задача про то как Мурка ест траву
Мурка ест траву
Пастбище представляет собой прямоугольник, разбитый на 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)