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

Aa

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][0] = a[0][0]

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

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

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

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

Печать