您所在位置：主题：【急求】这题怎么做啊……我弄了几个转移方程，没有一个对的
Mato完整版
[专家分：1270] 发布于 2008-08-28 17:28:00
给出N（2<=N<=100）个数，把它们分成2组，记S(i)为第i组数的和（1<=i<=2）。
问怎么分才能使S(1)和S(2)的差最小？输出这个最小的差。
【输入】第一行N，后面N行，每行一个数。
【输出】最小的S(1)和S(2)的差。
【样例输入】
4
10
6
3
9
【样例输出】
2
（下面是分法，不必输出）
(3,10) (6,9)
问怎么分才能使S(1)和S(2)的差最小？输出这个最小的差。
【输入】第一行N，后面N行，每行一个数。
【输出】最小的S(1)和S(2)的差。
【样例输入】
4
10
6
3
9
【样例输出】
2
（下面是分法，不必输出）
(3,10) (6,9)
