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

上海市计算机学会竞赛平台 | 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))

上海市计算机学会-买二送一相关推荐

上海市计算机学会竞赛平台二星级挑战
上海市计算机学会竞赛平台 | 2022 二星级挑战康托表打印K型计算天数(Python) 黑色星期五分割队伍调配问题(一) 阶乘的余数驼峰与蛇四方定理数根 IP地址最年长的人选科组 ...
上海市计算机学会竞赛平台三星级挑战
上海市计算机学会竞赛平台 | 2022 三星级挑战最大回撤最后一击平衡点栈的判断排队安排逆波兰式股票市场城市的中心伙伴两数之和阶乘求和(Python3.6) 连乘问题随机性验证 ...
上海市计算机学会竞赛 2023.1 丙组月赛
上海市计算机学会竞赛 2023.1 丙组月赛 T1 实验日志题目描述小爱正在完成一个物理实验,为期 n n n天,其中第 i i i天,小爱会记录 a i a_i ai 条实验数据在实验日志中. ...
A商品69元，买二送一；即买3个商品，付2件钱，小于3件时，按原价购买。
问题: A商品69元,买二送一:即买3个商品,付2件钱,小于3件时,按原价购买. B商品88元,大于等于5件时,价格为80元: C商品128元,大于等于3件时,价格100元: 同时购买三个商品时,优惠 ...
买二送一跟买三免一有区别吗？
买二送一跟买三免一有区别吗? 做个选择题,给你五百块,让你做个选择A拿五百块走人B赌一把,赢了,给你一千,输了一分不剩.你选择哪个? 再做另一个选择,给你一千块,做两个选择A你退500块给我拿着500 ...
【UPCOJ】21185问题 H: 买二送一
目录题目描述输入格式输出格式样例输入样例输出题目描述有 n 本书,第 i 本书的价格为 ai,小爱想把这些书全部买回家.现在正有一个买二送一的促销活动,即,凡是顾客购买两本书,就可以免费 ...
上海市计算机学会月赛 2022年9月月赛丙组
上海市计算机学会月赛 2022年9月月赛丙组这次题目真的衡水矩形的周长与面积机会成本三色排序阶乘尾数前序中序转后序这次题目真的衡水文章拖了好久忘记发了明天初赛祝各位考试顺利有一个好的 ...
上海市计算机学会2022年10月月赛丙组解题报告
上海市计算机学会2022年10月月赛丙组解题报告直角三角形的判定题目描述给定三个正整数表示三角形的三条边,请判定它是否为直角三角形输入格式第一行:三个整数 a,b 与 c 输出格式若可以构 ...
上海市计算机学会竞赛平台一星级挑战
上海市计算机学会竞赛平台 | 2022 一星级挑战奖牌的数量数人数盈亏问题方舱医院数球数切蛋糕时间格式数字加密打渔还是晒网竞选班长做烧饼植树造林促销骰子逢七必过回文数的判 ...

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

上海市计算机学会-买二送一相关推荐

最新文章

热门文章