【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)- 7月24日-第二题- 双11购物狂欢】（题目+思路+JavaC++Python解析+在线测试)

题目内容

某大型商场正在进行优惠大促销，全场每满 200 减 20，如果购买的商品种类大于等于 3 种，则可以每满 200 减 30，两种促销不能叠加。

小明正准备给新家置办生活用品，精心挑选了很多商品，但预算有限，无法全部购买。小明给挑选的商品都打了满意度评分，请帮小明在有限的预算中，挑选出最心仪的商品组合吧。

规则：相同商品最多购买一件，购买的商品总数没有限制。

输入描述

第一行为预算值，取值范围为[10,1000][10, 1000][10,1000]。

第二行为待挑选的商品总数，取值范围为