Problems Description
<p> <span style="font-size:14px;">伊娃喜欢从宇宙的各items角落收集硬币,其中包括一些其它的行星像火星。有一天,她参观了环球购物中心可以接</span> </p> <p> <span style="font-size:14px;">受各种硬币支付。</span><span style="font-size:14px;line-height:1.5;">然而,有了付款的特殊要求:每items账单,她必须支付的确切数额。因为她有多达104items硬币</span> </p> <p> <span style="font-size:14px;line-height:1.5;">她,她肯定需要你的帮助。你应该告诉</span><span style="font-size:14px;line-height:1.5;">她,对于任何给定的数量的钱,她是否可以找到一些硬币付钱。</span> </p>
Input格式
<p> <span style="font-size:14px;">每items输入File包含一items测试用例。对于每一种情况下,Page 一行包含2items正数:n(<=104,硬币的总数)和</span> </p> <p> <span style="font-size:14px;">M(<=102,钱伊娃金额支付)。Page 二行包含nitems硬币的面值,都是正数。在一行中的所有数字用一items空格隔</span> </p> <p> <span style="font-size:14px;">开。</span> </p>
Output格式
<p> 对于每items测试案例,在一行打印面值V1 < V2 <= =…<=VK,V1 + V2 +…+ VK = M的所有数字必须用一items空格隔开,而且最后 </p> <p> 一排没有多余的空间。如果这样的解不唯一,输出最小的序列。如果没有解决方案,输出“无解”代替。 </p> <p> 注:序列{ A[1],A[2],……}被称为比序列{ B [ 1 ],B [ 2 ],……}小如果存在K>=1,A[i]=B [i],对于所有i< K,a[ k ] < B [K </p> <p> ]。 </p>
Sample
Sample Input 1
8 9
5 9 8 7 2 3 4 1
4 8
7 2 4 3
Sample Output 1
1 3 5
No Solutions
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪