关注
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))
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职进度条 #
982846次浏览 6537人参与
# 携程笔试 #
153241次浏览 888人参与
# 厦门银行科技岗值不值得投 #
18855次浏览 422人参与
# 米哈游工作体验 #
29814次浏览 144人参与
# 拼多多集团-PDD笔试 #
63449次浏览 484人参与
# 哪些公司一直卡在简历筛选 #
105363次浏览 360人参与
# 中国电信笔试 #
40577次浏览 399人参与
# 拿到offer之后,可以做些什么 #
104522次浏览 511人参与
# 入职第一天,你准备什么时候下班 #
118057次浏览 516人参与
# Agent面试会问什么? #
37188次浏览 1403人参与
# 一人分享一个skill #
9513次浏览 242人参与
# 说说你知道的学历厂 #
401190次浏览 1433人参与
# 春招至今,你收到几个面试了? #
95665次浏览 1233人参与
# 选实习,你更看重哪方面? #
76679次浏览 505人参与
# 拼多多工作体验 #
55291次浏览 389人参与
# 记录实习开销 #
214392次浏览 1747人参与
# 你觉得专业和学校哪个对薪资影响最大 #
104435次浏览 619人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
12026次浏览 141人参与
# TCL求职进展汇总 #
152234次浏览 665人参与
# 通信/硬件的薪资开多少,才值得去? #
76649次浏览 407人参与
# 面试体验最好和最差的公司 #
25145次浏览 170人参与
