关注
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))
查看原帖
点赞 评论
相关推荐
在平静中度过当下:如果这个bg也简历挂的话可能他们现在不缺人了吧,我也是这两天投的,阿里和快手投的岗都是简历秒挂


点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI时代还有必要刷leetcode吗? #
21569次浏览 318人参与
# 生化环材还是天坑吗 #
63384次浏览 336人参与
# 厦门银行科技岗值不值得投 #
28487次浏览 758人参与
# 有哪些公司在面试时考察AICoding? #
14912次浏览 290人参与
# 薪资爆料 #
411736次浏览 2205人参与
# 从投递到OC,你用了多久 #
19320次浏览 199人参与
# 想从事Agent应该学习哪些技术? #
6241次浏览 216人参与
# 26届春招投递记录 #
2874次浏览 33人参与
# 多益网络工作体验 #
68165次浏览 309人参与
# 秋招报数:你投了多少家公司? #
164266次浏览 971人参与
# HR面都在聊什么? #
11059次浏览 118人参与
# 你都在哪些场所面过试? #
80085次浏览 501人参与
# 你想吐槽公司的哪些规定 #
45670次浏览 212人参与
# 什么人最适合大厂? #
10883次浏览 110人参与
# 哪些公司面试还在问八股? #
11565次浏览 105人参与
# 父母问你工作找得怎么样,怎么回 #
19608次浏览 232人参与
# 如何快速融入团队? #
49321次浏览 305人参与
# 我的求职进度条 #
1074520次浏览 7576人参与
# 毕业论文进行时 #
35355次浏览 166人参与
# 技术转行的心路历程 #
93705次浏览 786人参与
# 你觉得mentor喜欢什么样的实习生 #
58067次浏览 1034人参与
