关注
第一题全AC Python代码
n = int(input())
s = list(map(int, input().split(' ')))
def sol(n, s):
if n == 1:
return s[0]
ret = 0
t = float('inf')
min_index = None
for i, v in enumerate(s):
if v < t:
t = v
min_index = i
if min_index == 0:
return s[0] * n
ret = t * (n - min_index)
return ret + sol(min_index, s[:min_index])
print(sol(n, s))
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-21 00:34
华中科技大学 Java 点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
6123次浏览 70人参与
# 打杂的实习你会去吗? #
109079次浏览 954人参与
# 聊聊这家公司值得去吗 #
240523次浏览 2244人参与
# 机械只有读研才有出路吗? #
20023次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17171次浏览 67人参与
# 面试被问第一学历差时该怎么回答 #
130924次浏览 823人参与
# 远程面试的尴尬瞬间 #
101150次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61495次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24282次浏览 166人参与
# kpi面有什么特征 #
36398次浏览 266人参与
# 你有哪些缓解焦虑的方法? #
4132次浏览 146人参与
# 如何缓解入职前的焦虑 #
187458次浏览 1319人参与
# 职场人,说说你的烦心事 #
9164次浏览 83人参与
# 秋招最大的收获是什么? #
34309次浏览 302人参与
# 实习生应该准时下班吗 #
223671次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16983次浏览 86人参与
# 你今年的平均薪资是多少? #
126879次浏览 661人参与
# 为了找工作你投递了多少公司? #
12709次浏览 179人参与
# 运营/市场营销人的秋招现状 #
17370次浏览 189人参与
# 数字马力求职进展汇总 #
175430次浏览 1470人参与