8800: BZOJ4800:[Ceoi2015]Ice Hockey World Championship
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。
输入格式
第一行两个数n,m代表物品数量及钱数 第二行n个数,代表每个物品的价格 n<=40,m<=10^18
输出格式
一行一个数表示购买的方案数 (想怎么买就怎么买,当然不买也算一种)
样例输入
5 1000 100 1500 500 500 1000
样例输出
8
提示
没有写明提示
题目来源
没有写明来源