2018 計蒜之道-初賽 第一場 A-百度無人車

百度一共製造了 nn 輛無人車，其中第 ii 輛車的重量爲 a_i\ \mathrm{kg}ai​ kg。html 因爲車輛太重會增大輪胎的磨損程度，如今要給這 nn 輛車減輕重量。每將一輛車減輕 1\ \mathrm{kg}1 kg須要消耗 pp 萬百度幣，總預算爲 ss 萬百度幣。ios 如今但願你設計一種最優的減重方案，使得最重的車輛的重量是全部減重方案中最小的。任什麼時候候，每輛車的重量必

>>阅读原文<<