SP21061 YASSP - Yet Another Subset Sum Problem

给定一个由 **N** 个整数组成的数组 **Y**。 定义 **G(x)** 为一个集合，其中包含所有使得数组 **Y** 的元素之和为 **x** 的子集中，不同大小的子集的大小值。 **F(G(x))** 表示集合 **G(x)** 中不同元素的个数。 你的任务是找出 **F(G(x))** 的最大值，以及使得达到此最大值的 **x**。 如果有多个 **x** 能产生相同的最大 **F(G(x))** 值，则需要输出最小的 **x**。

第一行包含一个整数 **T**，表示测试用例的数量。 接下来的每个测试用例由两行构成： 第一行包含一个整数 **N**，表示数组的元素个数。 第二行是 **N** 个由单个空格分隔的整数，表示数组中的元素。

对于每个测试用例，输出两个整数：**F(G(x))** 的最大值，以及对应的最小 **x** 值。

- $$ T \leq 50 $$ - $$ 1 \leq N \leq 50 $$ - $$ 1 \leq Y[i] \leq 1000 $$ **本翻译由 AI 自动生成**