#P3208. 组装最大可靠性设备(200分)

组装最大可靠性设备(200分)

题目内容

一个设备由 NN 种类型元器件组成(每种类型元器件只需要一个,类型 typetype 编号从 00 ~ N1N-1),

每个元器件均有可靠性属性 reliabilityreliability,可靠性越高的器件其价格 priceprice 越贵。

而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。

给定预算 SS,购买 NN 种元器件(每种类型元器件都需要购买一个),在不超过预算的情况下,请给出能够组成的设备的最大可靠性。