双11购物狂欢(C++/Py/Java/Js/Go)题解
华为笔试真题 7月24号 非AI方向第三题 200分题型
题目内容
某大型商场正在进行优惠大促销，全场每满 200 减 20，如果购买的商品种类大于等于 3 种，则可以每满 200 减 30，两种促销不能叠加。
小明正准备给新家置办生活用品，精心挑选了很多商品，但预算有限，无法全部购买。小明给挑选的商品都打了满意度评分，请帮小明在有限的预算中，挑选出最心仪的商品组合吧。
规则：相同商品最多购买一件，购买的商品总数没有限制。
输入描述
第一行为预算值，取值范围为[10,1000][10, 1000][10,