← 返回题目
题库练习 子集和求解
← 上一题 下一题 →

A71373 | 子集和求解

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定 n 个整数，再给定一个整数 c，请问从 n 个整数能否选出若干个数构成的子集，使其总和为 c。

输入格式

第 1 行有 2 个正整数 n (n \le 7000) 和 c (c \le 2 \times 10^9)

第 2 行，有 n 个正整数。

输出格式

输出若干个整数，表示一个子集，其和等于 c 。 如果有多种解，输出按输入顺序最靠前的一个解。当问题无解时，输出No Solution!。

输入输出样例

输入 #1
5 10
2 2 6 5 4
输出 #1
2 2 6
输入 #2
5 16
2 1 3 4 5
输出 #2
No Solution!
C++ 编辑器
输入
输出