Advertisement
Guest User

Untitled

a guest
Sep 22nd, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.57 KB | None | 0 0
  1. fin = open("turtle.in")
  2. fout = open("turtle.out", "w")
  3. h, w = map(int, fin.readline().split(" "))
  4. b = [[0] * w for i in range(h)]
  5. a = [[0] * w for i in range(h)]
  6. for i in range(h):
  7.     c = fin.readline().split()
  8.     for j in range(w):
  9.         a[i][j] = int(c[j])
  10. b[h-1][0] = a[h-1][0]
  11. for i in range(1, w):
  12.     b[h-1][i] = b[h-1][i-1] + a[h-1][i]
  13. for i in range(1, h):
  14.     b[h-i-1][0] = b[h-i][0] + a[h-i-1][0]
  15. for i in range(1, h):
  16.     for j in range(1, w):
  17.         b[h-i-1][j] = max(b[h-i][j], b[h-i-1][j-1]) + a[h-i-1][j]
  18. print(b[0][w-1], file=fout)
  19. fout.close()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement