关注
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))
查看原帖
点赞 评论
牛客热帖
正在热议
# 25届秋招总结 #
314114次浏览 2880人参与
# 上班苦还是上学苦呢? #
65546次浏览 543人参与
# 阿里云管培生offer #
34803次浏览 415人参与
# 地方国企笔面经互助 #
4160次浏览 12人参与
# 如何一边实习一边秋招 #
994016次浏览 12649人参与
# 选完offer后,你后悔学本专业吗 #
20912次浏览 150人参与
# 百度开奖 #
174133次浏览 1094人参与
# 如果有时光机,你最想去到哪个年纪? #
19119次浏览 287人参与
# 学历or实习经历,哪个更重要 #
52404次浏览 413人参与
# 海康威视求职进展汇总 #
399811次浏览 3406人参与
# 正在实习的你,几点下班 #
52655次浏览 394人参与
# 国央企薪资爆料 #
10165次浏览 76人参与
# 米哈游求职进展汇总 #
176597次浏览 1463人参与
# 得物求职进展汇总 #
66900次浏览 685人参与
# 租房前辈的忠告 #
109170次浏览 5229人参与
# 美的求职进展汇总 #
206933次浏览 1619人参与
# 2023毕业生求职有问必答 #
120846次浏览 1302人参与
# 机械制造秋招总结 #
30378次浏览 353人参与
# 投递实习岗位前的准备 #
1180724次浏览 18401人参与
# 我的实习求职记录 #
6063430次浏览 83493人参与
# 软开人,秋招你打算投哪些公司呢 #
43328次浏览 543人参与
# 秋招拿一个offer可以躺平吗 #
106097次浏览 815人参与