Статья Автор: Силаева Арина

1,0

n, m = map(int, input().split())
a = [list(map(int, input().split())) for i in range(n)]
dp = [[0] * m for i in range(n)]
dp[0][m-1] = a[0][m-1]

for i in range(1, n):
    dp[i][m-1] = dp[i-1][m-1] + a[i][m-1]

for i in range(m-2, -1, -1):
    dp[0][i] = dp[0][i+1] + a[0][i]

for i in range(1, n):
    for j in range(m-2, -1, -1):
        dp[i][j] = max(dp[i-1][j], dp[i][j+1]) + a[i][j]

print(dp[n-1][0])

Чтобы оставить комментарий нужна авторизация

Печать