问题1632--三数之和

1632: 三数之和

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

给出若干个整数,询问其中是否有三个数的和等于给定的数。

输入

共三行:
第一行是整数n(0 < n <= 2000),表示有n个整数。
第二行是n个整数。整数的范围是在0到10^8之间。
第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。

输出

输出所有的和为m的数对(按照从小到大顺序输出三个整数,中间用单个空格隔开),每个数对一行,按照从小到大的顺序输出数对
若找不到符合要求的数对,输出一行No。


注意:相同的数对只输出一次

样例输入 Copy

5
2 3 1 4 1
6

样例输出 Copy

1 1 4
1 2 3

来源/分类