#51NODP399. 3个数和为0

    ID: 1521 远端评测题 1000ms 128MiB 尝试: 26 已通过: 11 难度: 6 上传者: 标签>Hash[哈希]排序二分尺取法单调性双指针

3个数和为0

Description

给出一个长度为 NN 的无序数组,数组中的元素为整数,有正有负包括 00 ,并互不相等。从中找出所有和 = 0033 个数的组合。如果没有这样的组合,输出 No SolutionNo\ Solution 。如果有多个,按照 33 个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。

Input Format

11 行, 11 个数 NNNN 为数组的长度 (0N1000)(0 \le N \le 1000)2N+12 - N + 1 行: A[i]A[i]109A[i]109)-10^9 \le A[i] \le 10^9)

Output Format

如果没有符合条件的组合,输出 No SolutionNo\ Solution 。 如果有多个,按照 33 个数中最小的数从小到大排序,如果最小的数相等则继续按照第二小的数排序。每行 33 个数,中间用空格分隔,并且这 33 个数按照从小到大的顺序排列。

7
-3
-2
-1
0
1
2
3
-3 0 3
-3 1 2
-2 -1 3
-2 0 2
-1 0 1