Apple Division

题目描述

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

输入格式

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

输出格式

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

5
3 2 7 4 1

1

提示

$1 \le n \le 20$ $1 \le p_i \le 10^9$ 样例解释：第一组的重量为 2、3 和 4（总重量 9），第二组的重量为 1 和 7（总重量 8）。

标签: CSES1623|入门题

来源

CSES1623|入门题