页面加载中…
P3411. 组装最大可靠性设备
中等通过率 59% · 提交 206 · 通过 121
200分2023BDP背包问题动态规划二分查找贪心
华为 OD 机考真题方向改编 · 聚焦「200分 / 2023B」 · 难度：中等
小慕正在设计一款设备，这款设备需要由N种不同类型的元器件组成（每种类型只需一个，类型编号从0到N-1）。每个元器件都有属性reliability，可靠性越高的元器件，其价格price也越贵。 设备的整体可靠性由所有元器件中可靠性最低的那个决定。 小慕手头有一笔S，他需要为每种类型各购买一个元器件。在不超过预算的前提下，请帮助小慕计算出他能组成的设备的最大可靠性。
这类题属于华为 OD 机考真题方向中「200分 / 2023B」方向的高频题型，通常考察对「200分 / 2023B」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
S N，其中S为总的预算，N元器件的种类
total，表示元器件的总数，每种型号的元器件可以有多种
此后输入有total行具体器件的数据 type reliability price。
其中type为整数类型，代表元器件的类型编号从0 ~ N-1；reliabily 整数类型，代表元器件的可靠性；price 整数类型，代表元器件的价格
输出描述
符合预算的设备的最大可靠性，如果预算无法买产N种器件，则返回-1
示例
示例 1
输入示例
500 3 6 0 80 100 0 90 200 1 50 50 1 70 210 2 50 100 2 60 150
输出示例
60
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
