社区讨论

听灌多

灌水区参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m1hfzj0o
此快照首次捕获于
2024/09/25 13:46
去年
此快照最后确认于
2025/11/04 18:49
4 个月前
查看原帖

com

题目描述

有一个长度为 nn 的序列 aa 和一个目标值 mm,现在要从这批数字集合 aa 中找出所有可以使数字和为 mm 的组合。aa 中的每个数字在每个组合中只能使用一次。
注意:解集不能包含重复的组合。

输入格式

三行,第一行一个整数 nn,表示 aa 的个数;
第二行 nn 个整数,表示 aa 的各个数值,每个数据用一个空格隔开。
第三行,一个整数 mm,表示目标值。

输出格式

输出所有满足条件的组合,每行一个序列。每个数之间用一个空格隔开。

样例输入#1

CPP
7
10 1 2 7 6 1 5
8

样例输出#1

CPP
1 1 6
1 2 5
1 7
2 6

样例输入#2

CPP
5
2 5 2 1 2
5

样例输出#2

CPP
1 2 2 
5

数据范围

1n100,1ai50,1m301 \le n \le 100, 1 \le a_i \le 50, 1 \le m \le 30

回复

3 条回复,欢迎继续交流。

正在加载回复...