陈到的部队是三国时期蜀汉的精锐部队——白毦兵。白毦兵是刘备的近卫军,士兵主要由肤色偏白、高鼻梁的西方上兵组成,这些士兵人高马大,战斗力强。陈到是这支部队的统领,他早在刘备担任豫州牧时就跟随刘备,并长期负责保护刘备的安全。
陈到选择了一部分士兵去参与特别任务。陈到希望他的部队战斗力能达到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 |