← 返回题目

题库练习雪糕

← 上一题下一题 →

A71491 | $雪糕$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

你正在⼀个雪糕店⾥，这⾥的雪糕种类繁多，有各种口味、各种大小和价格的雪糕。你发现 这里的雪糕都非常好吃，于是你决定买尽可能多的雪糕，好好地享受⼀下这里的美食。 于是你拿起手机，扫桌子上的点餐码开始小程序点单。你看到了⼀组价格 prices ，其中 prices[i] 表示第 i 支雪糕的现金价格。 你拥有 x 元现金可以用于消费，现在你需要计算并返回你能够买到的雪糕的 最大数量 。

输入格式

第⼀行包含两个整数 n 和 x ， n 代表 prices 数组的⻓度， x 代表你持有的现金数； 第二行包含 n 个整数，代表 prices 数组的元素即对应的雪糕价格，以空格隔开。

输出格式

一行，包含⼀个整数，代表能够购买的最多的雪糕数量。

输入输出样例

输入 #1

5 7
1 3 2 4 1

输出 #1

输入 #2

6 5
8 10 7 9 13 6

输出 #2

C++ 编辑器

输入

输出