问题 2047. -- 三数之和

2047: 三数之和

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 3
[提交][状态][讨论版]

题目描述

给定 n 个整数,判断这n个整数中是否存在三个整数 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的a,b,c。

输入

第一行一个正整数n(n<=1000)
第二行n个整数,每个整数的范围是大于等于-1000并且小于等于1000。

输出

输出有若干行,每行3个整数a,b,c,每个数之间用空格隔开。(每一行输出时,按a从小到大的顺序,若a相等,则先输出b小的

样例输入

8
-1 0 1 2 -4 -1 4 -3

样例输出

-4 0 4
-3 -1 4
-3 1 2
-1 -1 2
-1 0 1

提示

来源

[提交][状态]