Same Sum Subsets

题目描述

给定一组由 n 个正整数组成的集合，你的任务是从这些元素中选择两个不相交的子集，使它们的和相等。

输入格式

第一行包含一个整数 n：集合大小。 第二行包含 n 个整数 x_1,x_2,$\dots$,x_n：集合元素。

输出格式

对于每个子集，先输出子集的大小然后输出其元素。你可以输出任意一个有效解。如果没有解，输出 IMPOSSIBLE。

6
1 2 3 5 7 8

2
2 3
1
5

提示

$3 \le n \le 40$ $\sum_{i=1}^{n} x_i \le 2^{n}-2$ 样例解释：第一个子集是 $\{2,3\}$，第二个子集是 $\{5\}$。

标签: CSES3425|附加题2

来源

CSES3425|附加题2