开始: 2025-02-11 17:50:00

25寒假期末测试(高级班)

结束: 2025-02-17 21:00:00
当前  2025-04-19 07:13:37  类型: IOI  状态: 已经结束 

P1. 白毦兵‌
描述

‌陈到的部队是三国时期蜀汉的精锐部队——白毦兵‌。白毦兵是刘备的近卫军,士兵主要由肤色偏白、高鼻梁的西方上兵组成,这些士兵人高马大,战斗力强‌。陈到是这支部队的统领,他早在刘备担任豫州牧时就跟随刘备,并长期负责保护刘备的安全‌。

陈到选择了一部分士兵去参与特别任务。陈到希望他的部队战斗力能达到K

现在给出每个士兵的战斗力v_i,请你按照字典序给出陈到能抽出来的部队组成方式,并最终给出组成该部队方案的数量是多少?


输入

第一行两个数字n,K,分别表示人数和总战斗力;

接下来一行,n个数字v_i,表示士兵的战斗力情况

输出

每行一种组成情况,不允许重复;

最后一行一个数字表示总方案数量

注意本题输出的是下标!

样例

输入

8 8
1 3 5 7 2 4 6 8

输出

1 2 6
1 3 5
1 4
2 3
5 7
8
6
提示

60%的数据:n\leq 10

100%的数据:n\leq 30

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交