平衡运输
平衡运输 题目描述 远古遗迹中发掘出了 n 件魔力核心，第 i 件核心蕴含的能量为 ki。 为了安全运输，需要将这些核心分配到两个不同的能量舱（记为舱 A 和舱 B）中。 每件核心必须整个放入一个舱，不可拆分。 分配完成后，设舱 A 的总能量为 sa，舱 B 的总能量为 sb。 为了平衡运输风险，希望两个舱中总能量较大的一方尽可能小，即最小化 max(sa,sb)。 请你计算这个最小的最大值。 输入格式 第一行，一个整数 n。 第二行，n 个整数 k1,k2,…,kn。 输出格式 输出一个整数，表示 max(sa,sb) 的最小可能值。 输入样例#1
5
2 3 5 10 12输出样例#1
17输入样例#2
6
22 25 26 45 22 31输出样例#2
89说明提示 2≤n≤20 1≤ki≤108 限制 时间限制：1000ms 内存限制：256MiB
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录