A71355. 和为K
编程题
基础
知识点
题目描述
给定一个含 N 个不同数的数列，任意从数组中选出若干不同的数（也可以选 1 个），使其和为 K ，请问有多少种不同的方案。
输入格式
第 1 行，输入两个整数 N 和 K。（2≤N≤20,1≤K≤10^9）
第 2 行，有 N 个用空格隔开的整数。（整数的值在[1,10^6]之间）
输出格式
输出一个整数，代表方案数。
输入输出样例
输入 #1
5 6 2 1 4 5 3
输出 #1
3