#C. 和为给定数

    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.

【题目描述】

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

【输入】

第一行是整数n(0 < n ≤ 100,000),表示有n个整数。

第二行是n个整数。整数的范围是在0010810^8之间。

第三行是一个整数m0m230)m(0 ≤ m ≤ 2^{30}),表示需要得到的和。

【输出】

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

【输入样例】

4
2 5 1 4
6

【输出样例】

1 5

【来源】

一本通在线评测

0309晚练——二分+二分答案

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2025-3-9 18:45
End at
2025-3-9 23:45
Duration
5 hour(s)
Host
Partic.
10