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