挑选数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出 nn 个正整数,从中挑选若干个,使得他们的和为 mm 。如果存在多个,输出排序后字典序最小的一组。如果没有找到任何一组,输出 "No Solution""No\ Solution"

Input Format

第一行: 22 个数 n,mn,m1n30,1m1081\le n\le 30, 1\le m\le 10^8 ) 第 2n+12\sim n+1 行:每行 11 个数 aiai1ai1071\le ai\le 10^7

Output Format

输出共 11 行,对应选中的数字,中间用空格分隔。如果没有找到任何一组,输出 "No Solution""No\ Solution"

5 15
1
3
5
7
9
1 5 9

Hint

数据范围

对于 50%50\% 的数据, 1n201\le n\le 20 ; 对于 100%100\% 的数据, 1n30,1m108,1ai1071\le n\le 30, 1\le m\le 10^8, 1\le ai\le 10^7 。## 样例说明 和为 1515 的选择方法包括: 1,5,91,5,93,5,73,5,71,5,91,5,9 的字典序更小。

深度优先搜索之迷宫问题

未认领
状态
已结束
题目
18
开始时间
2025-3-12 17:30
截止时间
2025-3-20 23:59
可延期
24 小时