Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题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
来源/分类
21初级算法-二分算法