从 N 个整数中选一个非空子集,使得子集的和的绝对值最小。 如果有多个子集的绝对值相同,选元素个数更少的那个。
多组数据,每组第一行:N(N ≤ 35),N = 0 时结束,第二行:N 个整数(绝对值 ≤ 10^15)。
每组数据输出两个数:最小的绝对和,最优子集的元素个数。
1 10 3 20 100 -100 0
10 1 0 2