返回题目列表
请仔细阅读题目,并严格对照输出结果,本系统采用预设数据对比结果。
平衡运输
题目描述
远古遗迹中发掘出了 n 件魔力核心,第 i 件核心蕴含的能量为 ki。
为了安全运输,需要将这些核心分配到两个不同的能量舱(记为舱 A 和舱 B)中。
每件核心必须整个放入一个舱,不可拆分。
分配完成后,设舱 A 的总能量为 sa,舱 B 的总能量为 sb。
为了平衡运输风险,希望两个舱中总能量较大的一方尽可能小,即最小化 max(sa,sb)。
请你计算这个最小的最大值。