和为给定数

测试数据来自 system/1821

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

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

【输入格式】

  共三行:
  第一行是整数 nn,表示有 nn 个整数。
  第二行是 nn 个整数。整数的范围是在 0010810^8 之间。
  第三行是一个整数 m0m230)m(0 ≤ m ≤ 2^{30}),表示需要得到的和。

【输出格式】

  若存在和为 mm 的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行 No。

【输入输出样例】

 Input

4
2 5 1 4
6

 Output

1 5

【数据限制】

  对于 100%100\% 的数据,1n1000001≤n≤100000

【来源】

  Mr.he

STL之快速查找练习题

未认领
状态
已结束
题目
13
开始时间
2024-01-04 00:00
截止时间
2024-01-27 23:59
可延期
24.0 小时