关注
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))
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
13137次浏览 149人参与
# 金三银四,你的春招进行到哪个阶段了? #
35209次浏览 330人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
45931次浏览 509人参与
# 如果春招能重来,我会___ #
14727次浏览 179人参与
# 校招第一份工作你干了多久? #
152831次浏览 640人参与
# 除了线上,还能去哪些地方投简历 #
8406次浏览 99人参与
# 硬件人秋招进展 #
292020次浏览 4042人参与
# 你觉得实习能学到东西吗 #
153171次浏览 1480人参与
# 搜狐工作体验 #
6790次浏览 54人参与
# 反问环节如何提问 #
141345次浏览 2740人参与
# 想做Agent可以做哪些岗位? #
12577次浏览 407人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
6027次浏览 23人参与
# 面试官拷打AI项目都会问什么? #
11621次浏览 410人参与
# 你觉得最好用的AI编程工具是_ #
4531次浏览 94人参与
# 哔哩哔哩笔试 #
42291次浏览 166人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
13986次浏览 79人参与
# 你实习是赚钱了还是亏钱了? #
127222次浏览 715人参与
# 大厂还是考编 #
134481次浏览 1398人参与
# 非技术岗简历怎么写 #
338630次浏览 3301人参与
# 机械人选offer,最看重什么? #
180861次浏览 873人参与
# 入职第一天,你准备什么时候下班 #
122911次浏览 525人参与
