午休分组
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
个部门,部门 有 人。你需要将其分成 A/B 两组,最小化 。
其中 表示第一组的人数之和, 表示第二组的人数之和。
输入格式
第一行输入一个正整数 。
第二行输入 个整数 。
输出格式
一个整数。
样例输入 1
5
2 3 5 10 12
样例输出 1
17
样例输入 2
2
1 1
样例输出 2
1
样例输入 3
6
22 25 26 45 22 31
样例输出 3
89
评测数据规模
对于 的数据,,。