上海市计算机学会-买二送一

上海市计算机学会竞赛平台 | YACS

题目描述

有n 本书，第 i本书的价格为 ai​，小爱想把这些书全部买回家。现在正有一个买二送一的促销活动，即，凡是购买两本书，就可以免费带走第三本书，只要免费书的价格不超过两本付
费书中任意一本的价格即可。

请问，最少需要多少钱，才能将 n 本书全部买回家？

这个还是比较简单的，

免费的书，不能超过前面两本任意一本，就是把书的价值排序，从大到小排序后，每买2本，免费1本

 

n=int(input())
a=list(map(int,input().split()))
# a=[1,2,3,4,5,6]
a.sort(reverse=True)
# n=6
free=[]
for i in range(n):

    if i%3==2:
        free.append(a[i])
# print(free)
print(sum(a)-sum(free))