编程题

植物大战僵尸

编程实现:

为了应对僵尸,需要选取多种不同的植物,现有n种植物可供选择,已知每种植物的攻击力,想要选取攻击力之和为k的植物,相同植物不能重复选择,有多少种不同的选择方案?

输入描述

第一行输入两个正整数n和k,中间用空格隔开,表示有n种植物可供选择(1≤n≤50),目标攻击力之和为k(1≤k≤100)。

第二行输入n个正整数,表示每种植物的攻击力(1≤攻击力≤100)。

输出描述

输出达到目标攻击力之和的选择方案的数量。


输入样例

3 10
5 2 3

输出样例

1
查看答案
赣ICP备20007335号-2