关注
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))
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 从投递到OC,你用了多久 #
3711次浏览 34人参与
# 总结:哪家公司最喜欢泡池子 #
168995次浏览 593人参与
# 厦门银行科技岗值不值得投 #
19233次浏览 426人参与
# 我的求职进度条 #
992818次浏览 6578人参与
# HR面都在聊什么? #
791次浏览 19人参与
# 哪一刻你突然觉得实习“有点值了” #
2028次浏览 41人参与
# 实习教会我的事 #
73831次浏览 510人参与
# 一人一道大厂面试题 #
128637次浏览 1317人参与
# 生物制药/化工校招攻略 #
85712次浏览 347人参与
# 实习生如何通过转正 #
136151次浏览 1488人参与
# 哪些公司一直卡在简历筛选 #
107790次浏览 373人参与
# 实习生活中那些难忘的瞬间 #
333248次浏览 3398人参与
# 现在还是0offer,延毕还是备考 #
1364479次浏览 7953人参与
# 我想象的实习vs现实的实习 #
333166次浏览 2298人参与
# 有深度的简历长什么样? #
54131次浏览 732人参与
# 反问环节如何提问 #
138663次浏览 2734人参与
# 夸夸我的求职搭子 #
261885次浏览 1983人参与
# 入职第一天,你准备什么时候下班 #
118493次浏览 519人参与
# 大厂无回复,继续等待还是奔赴小厂 #
350292次浏览 2007人参与
# 拿到offer之后,可以做些什么 #
105685次浏览 514人参与
# 简历无回复,你会继续海投还是优化再投? #
148427次浏览 895人参与
查看10道真题和解析