A249. 平分石头
编程题
普及-
知识点
题目描述
有 $n$个石头，它们的重量分别是 $W_1$, …, $W_n$.
写一个程序，把它们分成两堆，使得两堆石头的重量差最小。
写一个程序，把它们分成两堆，使得两堆石头的重量差最小。
输入格式
输入 $n$ ($1 ≤ n ≤ 20$)表示石头的个数。
第二行 $n$ 个石头的重量 $W_1$, …, $W_n$ ( $1 \le W_i \le 100000$ ) 。
第二行 $n$ 个石头的重量 $W_1$, …, $W_n$ ( $1 \le W_i \le 100000$ ) 。
输出格式
输出最小的差（绝对值）。
输入输出样例
输入 #1
5 5 8 13 27 14
输出 #1
3