← 返回题单

题单练习背包DP

← 上一题下一题 →

A70750 | $小明买书$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

新的学习开始了，小明来到书店采购辅导书。 小明有 M 元，书店有 N 种不同的书，第 i 种书卖 A_i 元，假设小明每种书最多只能买 1 本，且要花完 M 元，请问小明有多少种不同的买书方案？

输入格式

第一行有两个整数 N 和 M 。（1 \le N \le 100,1 \le M \le 10000）。 第二行有 N 个整数 A_i（1 \le A_i \le 1000）。

输出格式

输出一个整数，代表买书的方案数。（请注意：本题的计算结果可能会超过int）

输入输出样例

输入 #1

4 4
1 1 2 2

输出 #1

C++ 编辑器

输入

输出