第 3 题 编程题
植物大战僵尸
编程实现:
为了应对僵尸,需要选取多种不同的植物,现有n种植物可供选择,已知每种植物的攻击力,想要选取攻击力之和为k的植物,相同植物不能重复选择,有多少种不同的选择方案?
输入描述
第一行输入两个正整数n和k,中间用空格隔开,表示有n种植物可供选择(1≤n≤50),目标攻击力之和为k(1≤k≤100)。
第二行输入n个正整数,表示每种植物的攻击力(1≤攻击力≤100)。
输出描述
输出达到目标攻击力之和的选择方案的数量。
输入样例
3 10 5 2 3
输出样例
1