P3010 [USACO11JAN] Dividing the Gold S

【题意】

把 $N$ 个数 $a_i$ 分成两组，使得两组的和尽量接近。

输出两组和的之差的绝对值，同时输出最接近时方案数。

【输入格式】

第一行一个整数 $N \ (1 \le N \le 250)$，

下来 $N$ 个整数 $a_i \ (1 \le a_i \le 2000)$ 。

【输出格式】

第一行一个整数，表示最小差距。

第二行一个整数，表示得到最小差距的方案数（$\bmod 10^6$）。

输入输出样例 #1

输入 #1

5 
2 1 8 4 16

输出 #1

1 
1