#P22701. Subset with Zero Sum
Subset with Zero Sum
题目链接
题意
已知 个数,求一个非空子集使得其和为零。
输入格式
第一行一个数 ,数据组数。
每组数据先一个数 ,然后 个数,其中 。
输出格式
对于每组数据,输出一个子集
样例
2
5
0 1 2 3 4
4
-3 1 1 1
1
1
4
1 4 3 2
已知 n 个数,求一个非空子集使得其和为零。
第一行一个数 t,数据组数。
每组数据先一个数 n,然后 n 个数,其中 i−n≤ai≤i−1。
对于每组数据,输出一个子集
2
5
0 1 2 3 4
4
-3 1 1 1
1
1
4
1 4 3 2