填空题
小米大礼包
发布于 2022-03-03 11:12:12
小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了，小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来这个金额。聪明的你来帮帮米家的小伙伴吧。
输入描述：
输入 N （N 是正整数， N <= 200）
输入 N 个价格p（正整数, p <= 10000）用单空格分割
输入金额 M（M是正整数，M <= 100000 ）输入样例： 6 99 199 1999 10000 39 1499 10238 输出描述： 能组合出来输出 1
否则输出 0输出样例 1
输入 N 个价格p（正整数, p <= 10000）用单空格分割
输入金额 M（M是正整数，M <= 100000 ）输入样例： 6 99 199 1999 10000 39 1499 10238 输出描述： 能组合出来输出 1
否则输出 0输出样例 1
关注者
0
被浏览
46
