一维数组就可以了 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])))
点赞 评论

相关推荐

牛客网
牛客企业服务