Station Balance

空间站有 $C(1≤C≤5)$ 个密室，每个密室内最多放 $2$ 个人，要将 $S(1≤S≤2·C)$ 个人放进这 $C$ 个密室，第 $i$ 个人重 $Wi(1≤Wi≤1000)$。需要最小化 $$F = \sum_{i=1}^C|CM_i-AM|$$ 其中，$F$ 表示不平衡度。$CM_i$ 是密室 $i$ 中人的重量和。 $AM$ 是所有密室中人的重量和的平均值。输出一种使得 F 最小的放置方案以及对应的 F 值。 注：输出格式有点毒瘤，请详见原题面

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=351 [PDF](https://uva.onlinejudge.org/external/4/p410.pdf) 



2 3
6 3 8
3 5
51 19 27 14 33
5 9
1 2 3 5 7 11 13 17 19

Set #1
0: 6 3
1: 8
IMBALANCE = 1.00000
Set #2
0: 51
1: 19 27
2: 14 33
IMBALANCE = 6.00000
Set #3
0: 1 17
1: 2 13
2: 3 11
3: 5 7
4: 19
IMBALANCE = 11.60000