苹果分组 (Task 1623)

• 链接: https://cses.fi/problemset/task/1623
• 板块: Introductory Problems
• 时限: 1.00 s ｜ 内存: 512 MB

描述

有 $n$ 个苹果，每个苹果的重量已知。你的任务是把这些苹果分成两组，使得两组重量之差最小。

输入

第一行输入包含一个整数 $n$：苹果的数量。 下一行包含 $n$ 个整数 $p_1,p_2,\ldots,p_n$：每个苹果的重量。

输出

打印一个整数：两组重量之差的最小值。

约束

• $1 \le n \le 20$
• $1 \le p_i \le 10^9$

样例

输入：
5
3 2 7 4 1
输出：
1

解释：Group 1 = {2,3,4}（总重 9），Group 2 = {1,7}（总重 8）。

来源：CSES Problem Set（英文原文，LaTeX 公式以源码保留）。隐藏测试用例不公开，仅含页面展示的样例 I/O。