Advertisement
makut

Untitled

Oct 7th, 2014
241
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. A, B, C = 0, 1, 2
  2.  
  3. n = int(input())
  4. time = [list(map(int, input().split())) for i in range(n)]
  5. min_time = [None] * n
  6. min_time[0] = time[0][A]
  7. if n > 1:
  8. min_time[1] = min(min_time[0] + time[1][A], time[0][B])
  9. if n > 2:
  10. min_time[2] = min(min_time[1] + time[2][A], min_time[0] + time[1][B],
  11. time[0][C])
  12. for i in range(3, n):
  13. min_time[i] = min(min_time[i - 1] + time[i][A], min_time[i - 2] +
  14. time[i - 1][B], min_time[i - 3] + time[i - 2][C])
  15. print(min_time[n - 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement