#1261. 【递归入门】平分钻石
-
ID: 1261
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
【递归入门】平分钻石
Description
有n块钻石，它们的重量分别是 W1, …, Wn.
写一个程序，把它们分成两堆，使得两堆钻石的重量差最小。
Input Format
输入 n (1 ≤ n ≤ 20)表示钻石的个数。第二行n个钻石的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000)
Output Format
输入最小的差（绝对值）5
5
8
13
27
143