【华为OD-E卷 -60 组装最大可靠性设备 100分（python、java、c++、js、c）】

【华为OD-E卷 - 组装最大可靠性设备 100分（python、java、c++、js、c）】

题目

一个设备由 N 种类型元器件组成（每种类型元器件只需要一个，类型 type 编号从 0~N-1），
每个元器件均有可靠性属性 reliability，可靠性越高的器件其价格 price 越贵。
而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。
给定预算 S，购买 N 种元器件（每种类型元器件都需要购买一个），在不超过预算的情况下，请给出能够组成的设备的最大可靠性

输入描述

• S N // S总的预算，N元器件的种类

total // 元器件的总数，每种型号的元器件可以有多种;

此后有total行具体器件的数据

type reliability price // type 整数类型，代表元器件的类型编号从 0 ~ N-1; reliabilty 整数类型 ，代表元器件的可靠性; price 整数类型 ，代表元器件的价格

输出描述

• 符合预算的设备的最大可靠性，如果预算无法买齐 N 种器件，则返回 -1

备注

• 0 <= S,price <= 10000000 0 <= N <= 100 0 <= type <= N