F. 和为0

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

给定一个包含 $n$ 个整数的数组 $a$ ，判断 $a$ 中是否存在三个元素 $a_i、a_j、a_k$ ，满足 $a_i + a_j + a_k = 0$ ？找出所有满足条件且不重复的三元组。

第一行一个整数 $n$

第二行 $n$ 个整数 $a_i$

每行输出一个三元组, 较小元素更靠前输出, 如果没有方案, 则输出-1

6
-1 0 1 2 -1 -4

-1 -1 2
-1 0 1

$3 <= n <= 3000$

$-10^5 <= a_i <= 10^5$