商店 (shop)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[丛雨]决定去商店。商店里有 件商品,每件商品有价格 ,商品正在促销,可以一次买 件商品且只需要花费这 件商品里价格最高的商品的价格的 倍。 丛雨发现自己只有 元,她想请你计算最多能买多少件商品。
输入格式(shop.in)
第一行三个整数 , , ,分别表示商品数量,钱数以及促销中的 。 第二行 个整数表示每个商品的价格。
输出格式(shop.out)
一行一个整数表示可买商品的最大件数。
输入样例
5 11 4
2 4 3 5 7
输出样例
4
数据范围
对于 的数据,保证 。 对于另外 的数据,保证 。 对于另外 的数据,保证 。 对于 的数据,保证 $1 \le n \le 2×10^5, 1 \le p \le 2× 10^9, 1 \le k \le n, 1 \le a_i \le 10^9$ 。
第三场
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-9-12 14:00
- End at
- 2024-9-12 17:30
- Duration
- 3.5 hour(s)
- Host
- Partic.
- 19