#P4800. [Ceoi2015]Ice Hockey World Championship

    ID: 3917 传统题 2000ms 256MiB 尝试: 659 已通过: 226 难度: 4 上传者: 标签>CF1600普及+/提高-折半枚举两半结果排序匹配二分查找可行性剪枝

[Ceoi2015]Ice Hockey World Championship

题目描述

有 nn 个物品,mm 块钱,给定每个物品的价格,求买物品的方案数。

输入格式

第一行两个数 n,mn,m 代表物品数量及钱数。 第二行 nn 个数,代表每个物品的价格。

输出格式

一行一个数表示购买的方案数。(想怎么买就怎么买,当然不买也算一种)

5 1000
100 1500 500 500 1000
8

数据范围与约定

对于 100%100\% 的数据,n≤40,m≤1018n\le 40,m\le 10^{18}。