小明用计算机随机生成了N个正整数,他希望从这N个数中选取若干个数,使得它们的和等于M。这些随机生或的数字可能会相同,但是每个数字最多只允许使用一次。
当然这样的选取方案可能不存在,也可能有多个。
现在希望你编写一个程序,能够找出数字个数最少的选取方案,输出对应的最少数字的个数。如果无解输出"No solution"
单单组输入,每组输入2行。 第1行包含两个正整数N和M,分别表示初始输入的正整数个数和目标数字和(N≤1e3,m≤1e5)
第2行为N个正整数,两两之间用空格隔开(每一个正整数均小于等于le5)。
输出数字个数最少的选取方案中所有包含的最少数字个数,如果无解输出"No solution"
输入
5 5
1 3 2 1 1
输出
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.