C0766


平衡运输

题目描述

远古遗迹中发掘出了 n 件魔力核心,第 i 件核心蕴含的能量为 ki。

为了安全运输,需要将这些核心分配到两个不同的能量舱(记为舱 A 和舱 B)中。

每件核心必须整个放入一个舱,不可拆分。

分配完成后,设舱 A 的总能量为 sa,舱 B 的总能量为 sb。

为了平衡运输风险,希望两个舱中总能量较大的一方尽可能小,即最小化 max(sa,sb)。

请你计算这个最小的最大值。

答题记录
就绪