P1183: 快速提升代码能力：得到整数X

---

题目描述

某君有 n 个互不相同的正整数，现在他要从这 n 个正整数之中无重复地选取任意个数，并仅通过加法凑出整数 X。求某君有多少种不同的方案来凑出整数 X。

输入

第一行，输入两个整数 n,X(1≤n≤20,1≤X≤2000)。

接下来输入 n 个整数，每个整数不超过 100。

输出

输出一个整数，表示能凑出 X 的方案数。

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态