POJ 3977 Subset 已翻译

描述

给定绝对值不大于1015的N个整数的列表，找到这些数的非空子集，其最小化其元素的和的绝对值。 如果有多个子集，请选择具有较少元素的子集。

输入

输入包含多个数据集，每个数据集的第一行包含N <= 35个元素数，下一行包含绝对值不大于1015的N个数字，并以单个空格分隔。 输入以N = 0结束

输出

对于输入中的每个数据集打印两个整数，最小绝对和和最优子集中的元素数。