suse oj 超市促销活动[完全背包]_[校题]
超市促销活动[完全背包]_[校题]
题目描述
一个超市拿出n种商品搞促销活动,要求用户可以任选多件商品(注意:每种商品都库存充足,一个客户可以选多件相同商品),只要用户选择的商品能凑成988元,就可以500元带回家。
小明觉得这活动优惠力度太大,必须参加。
但是他有个问题想求助你:这些商品中,最少选几件就可以凑成988呢?会不会商家欺诈根本不能凑988?
输入
每组数据分两行:
第一行两个整数n和p,n种商品(1≤n≤100),凑成活动价p元(1<=p<=100000)。
第二行输入n个数
原创
2021-05-10 22:47:45 ·
309 阅读 ·
0 评论