← 返回题目

题库练习平分石头

← 上一题下一题 →

A249 | $平分石头$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有 $n$个石头，它们的重量分别是 $W_1$, \dots, $W_n$. 写一个程序，把它们分成两堆，使得两堆石头的重量差最小。

输入格式

输入 $n$ ($1 ≤ n ≤ 20$)表示石头的个数。 第二行 $n$ 个石头的重量 $W_1$, …, $W_n$ ( $1 \le W_i \le 100000$ ) 。

输出格式

输出最小的差（绝对值）。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出