Ice Hockey World Championship - 题目详情 - 爱迪编程

ID: 2851

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。

输入格式

第一行两个数n，m代表物品数量及钱数

第二行n个数，代表每个物品的价格

n<=40，m<=10^18

输出格式

一行一个数表示购买的方案数

（想怎么买就怎么买，当然不买也算一种）

5 1000
100 1500 500 500 1000