页面加载中…
P5604. 小U的购物策略
简单通过率 0% · 提交 0 · 通过 0
贪心字节跳动模拟数学
改编自华为 OD 机考真题方向 · 贪心 / 字节跳动类型 · 难度：简单
小慕有n个项目，每个项目当前有不同数量的资金，记为a_i元。 小慕计划每天将一个项目的全部资金用于购买单价为k元的设备。 在开始采购之前，小慕可以选择性地向一些项目中追加资金，但追加的总金额不能超过m元。 小慕希望制定一个，使得他能够购买最多数量的设备。 现在他想知道，在最优策略下，他最多能购买多少台该设备。
这类题属于华为 OD 机考真题方向中「贪心 / 字节跳动」方向的高频题型，通常考察对「贪心 / 字节跳动」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
首先输入一行包含三个整数n,k,m，分别代表钱包的数量，商品的单价，以及小U最多可以加入钱包中的钱的总额。
接下来的一行输入n个正整数a_1,a_2,...,a_i，分别代表每个钱包中的初始金额。
1 <= n <= 10^5
1 <= k <= 10^9
0 <= m <= 10^14
1 <= a_i <= 10^9
输出描述
输出一个整数，表示小U在最优策略下最多能购买的商品数量。
示例
示例 1
输入示例
5 3 2 4 4 3 1 2
输出示例
4
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
