关注
N = int(input())
A, B, C = [], [], []
for i in range(N):
a, b, c = list(map(int, input().split()))
A.append(a)
B.append(b)
C.append(c)
def minTime(A, B, C, N):
dp = [[float('inf'), float('inf')] for i in range(N+1)]
dp[0] = [float('inf'), 0]
for i in range(1, N+1):
dp[i][0] = min(dp[i-1][0], dp[i-1][1] + C[i-1]) + A[i-1]
dp[i][1] = min(dp[i-1][1], dp[i-1][0] + C[i-1]) + B[i-1]
return min(dp[N])
print(minTime(A,B,C,N))
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
2182次浏览 53人参与
# 牛油的搬砖plog #
189343次浏览 1272人参与
# 厦门银行科技岗值不值得投 #
16621次浏览 404人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
1266次浏览 23人参与
# 发工资后,你做的第一件事是什么 #
100363次浏览 336人参与
# AI替代不了什么? #
2057次浏览 43人参与
# 学历VS实习,哪个更重要? #
10900次浏览 164人参与
# 一人分享一道面试手撕题 #
114340次浏览 2889人参与
# 春招至今,你收到几个面试了? #
4673次浏览 51人参与
# 工作上你捅过哪些篓子? #
69286次浏览 334人参与
# 产品人求职现状 #
361492次浏览 2603人参与
# 谈薪时HR压价该怎么应对 #
294121次浏览 3362人参与
# 机械校招之路总结 #
120296次浏览 2083人参与
# 面试紧张时你会有什么表现? #
35815次浏览 243人参与
# uu们,春招你还来吗? #
69998次浏览 938人参与
# 刚工作的你,踩过哪些坑? #
33401次浏览 278人参与
# 面试中,你被问过哪些奇葩问题? #
99586次浏览 1435人参与
# 非技术投递记录 #
716899次浏览 6930人参与
# 机械人与华为的爱恨情仇 #
155272次浏览 1047人参与
# 你的实习什么时候入职 #
368258次浏览 2368人参与
# 牛友的志愿填报指南 #
63956次浏览 492人参与