关注
一维数组就可以了
def most_love(n ,love_lst):
num_lst = [1 for i in range(n)]
if n > 2:
love_lst[2] += love_lst[0]
num_lst[2] = 2
for i in range(3, n):
if love_lst[i-2] > love_lst[i-3]:
love_lst[i] += love_lst[i-2]
num_lst[i] = num_lst[i-2] + 1
else:
love_lst[i] += love_lst[i-3]
num_lst[i] = num_lst[i-3] + 1
if love_lst[-1] > love_lst[-2]:
return love_lst[-1], num_lst[-1]
else:
return love_lst[-2], num_lst[-2]
if __name__ == "__main__":
n = int(input())
love_lst = list(map(int, input().split()))
best_love, best_num = most_love(n, love_lst)
print(" ".join(map(str,[best_love, best_num])))
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
23563次浏览 438人参与
# 市场营销面经 #
1572次浏览 78人参与
# 牛客帮帮团来啦!有问必答 #
410438次浏览 7926人参与
# 互联网公司评价 #
63265次浏览 897人参与
# 晒一晒我的offer #
2848289次浏览 50100人参与
# 市场营销人求职交流聚集地 #
25369次浏览 577人参与
# 如何看待offer收割机的行为 #
196334次浏览 3012人参与
# 我的上岸简历长这样 #
142329次浏览 2857人参与
# 非技术岗薪资爆料 #
9985次浏览 203人参与
# 正在春招的你,也参与了去年秋招吗? #
124164次浏览 1630人参与
# 产品实习,你更倾向大公司or小公司 #
31485次浏览 494人参与
# 在国企工作的人,躺平了吗? #
73857次浏览 898人参与
# 简历中的项目经历要怎么写 #
383005次浏览 6420人参与
# 提前批真的不会影响正式批吗 #
18077次浏览 226人参与
# 国企和大厂硬件兄弟怎么选? #
28346次浏览 540人参与
# 第一次面试 #
19178次浏览 298人参与
# 2022届毕业生现状 #
286261次浏览 4107人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
24031次浏览 235人参与
# 硬件人的春招flag #
14640次浏览 199人参与
# 女生做医疗销售有前景吗 #
3964次浏览 50人参与