7251. 苹果划分 (Apple Division)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 现有 $n$ 个已知重量的苹果。你的任务是将这些苹果分成两组，使得这两组苹果的总重量之差尽可能小。 ## 输入格式 第一行输入包含一个整数 $n$，表示苹果的数量。 第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$，依次表示每个苹果的重量。 ## 输出格式 输出一个整数，表示划分后两组重量之差的最小值。 ## 输入输出样例 ### 输入 #1 ``` 5 3 2 7 4 1 ``` ### 输出 #1 ``` 1 ``` ### 样例解释 第一组的苹果重量可以为 $2$, $3$ 和 $4$（总重量为 $9$），第二组的苹果重量可以为 $1$ 和 $7$（总重量为 $8$），两组总重量的绝对差为 $9 - 8 = 1$。 ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 20$ * $1 \le p_i \le 10^9$