Advertisement
makut

Untitled

Sep 21st, 2014
357
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. prices = [list(map(int, input().split())) for i in range(n)]
  3. max_prices = [[None] * m for i in range(n)]
  4. max_prices[0][0] = prices[0][0]
  5. for i in range(1, m):
  6. max_prices[0][i] = max_prices[0][i - 1] + prices[0][i]
  7. for i in range(1, n):
  8. max_prices[i][0] = max_prices[i - 1][0] + prices[i][0]
  9. for i in range(1, n):
  10. for j in range(1, m):
  11. max_prices[i][j] = (max(max_prices[i - 1][j], max_prices[i][j - 1])
  12. + prices[i][j])
  13. print(max_prices[n - 1][m - 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement