7455. 等和子集 (Same Sum Subsets)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 等和子集 (Same Sum Subsets) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给定一个包含 $n$ 个正整数的集合，您的任务是选出两个互不相交的非空子集，使得这两个子集的元素之和相等。 ## 输入格式 第一行包含一个整数 $n$：集合的大小。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$：集合中的元素。 ## 输出格式 对于选出的两个子集，首先输出子集的大小，随后在其下一行输出该子集的元素。您可以输出任何合法的答案。 如果不存在这样的两个子集，只需输出 `IMPOSSIBLE`。 ## 输入输出样例 ### 输入 #1 ```text 6 1 2 3 5 7 8 ``` ### 输出 #1 ```text 2 2 3 1 5 ``` ## 说明/提示 在样例中，第一个子集是 $\{2, 3\}$，其元素之和为 $5$；第二个子集是 $\{5\}$，其元素之和也是 $5$。 ### 数据规模与约定 - $3 \le n \le 40$ - $\sum_{i=1}^{n} x_i \le 2^{n} - 2$