P6342 - 苹果 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：20 Solved：7

给定$n$个苹果，每个苹果有个重量$p_i$，让你把它划分成2堆，使得这两堆的重量差的绝对值要尽可能小。

问你这个重量差的最小值是多少。

第一行读入一个数，表示苹果数量$n$
第二行读入$n$个数，分别表示重量。

输出一个数，表示答案

5
3 2 7 4 1

第 1 组有权重 2、3 和 4（总权重 9），第 2 组有权重 1 和 7（总权重 8）。
$n\leq 20，p_i\leq10^9$

6342: 苹果