关注
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))
查看原帖
点赞 评论
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题,你怎么应对? #
21211次浏览 522人参与
# 学历VS实习,哪个更重要? #
857次浏览 31人参与
# 厦门银行科技岗值不值得投 #
15262次浏览 352人参与
# 你见过哪些招聘隐形歧视? #
21778次浏览 186人参与
# 设计人的面试记录 #
205009次浏览 1630人参与
# 你觉得大几开始实习最合适? #
24632次浏览 245人参与
# 招商银行数字金融训练营 #
106152次浏览 916人参与
# uu们,春招你还来吗? #
59790次浏览 640人参与
# 面试中,你被问过哪些奇葩问题? #
94666次浏览 1178人参与
# 哔哩哔哩笔试 #
34709次浏览 140人参与
# 影石Insta360求职进展汇总 #
183987次浏览 1377人参与
# 国企/银行/研究所公司爆料 #
203379次浏览 913人参与
# 你都用vibe coding做过什么? #
18235次浏览 725人参与
# 供应链/物流校招攻略 #
12400次浏览 218人参与
# 虹软科技求职进展汇总 #
16623次浏览 138人参与
# AI Coding实战技巧 #
13027次浏览 276人参与
# 机械人还在等华为开奖吗? #
325193次浏览 1599人参与
# 做完笔试后你收到面试了吗? #
23941次浏览 210人参与
# 恒生电子笔试 #
19940次浏览 156人参与
# 你现在一天AI几次? #
11087次浏览 118人参与
# Vibe Coding 会干掉初级岗位吗? #
19978次浏览 211人参与
# 如果人生可以debug你会改哪一行? #
9716次浏览 140人参与