Advertisement
Guest User

58

a guest
Apr 8th, 2020
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.33 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. arr = [[0 for i in range(m + 1)]]
  3. for _ in range(n): arr.append([0] + list(map(int, input().split())))
  4. arr[0][1] = 1
  5. for i in range(1, n + 1):
  6.     for j in range(1, m + 1):
  7.         if arr[i][j] != 0: arr[i][j] = arr[i - 1][j] + arr[i][j - 1]
  8. print(arr[n][m] if arr[n][m] else 'Impossible')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement