开始: 2024-07-20 12:50:00

算法中级班期中赛(02)期中

结束: 2024-07-20 15:30:00
当前  2025-01-24 16:42:17  类型: IOI  状态: 已经结束 

P5. 分成两组
描述

给出 n 个数,把这 n 个数分成 2 组,让 2 组之和的差值尽量小,求这个最小的差。

例如: 3 个数 2,2,3 ,我们将两个 2 分为一组, 1 个 3 单独一组,两组和的差值为  。


输入

第一行: 1 个数 n ,表示数字的数量 (n\leq20)

后面 n 行:每行 1 个数 a[i](0\leq a[i] \leq10^9) 。


输出

输出一个数,对应最小的差值。

样例

输入

3
2
2
3

输出

1
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交