问题 H: 两数之和 - 创客家题库

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：18 解决：14

返回比赛提交提交记录提交记录露一手!

给定 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ ，并且保证 $a_{1} \leq a_{2} \leq \dots \leq a_{n}$

再给定一个目标值 $t$ ，请判断能否找到 $a_{i}$ 与 $a_{j}$ ，使得 $a_{i} + a_{j} = t$ 且 $i \neq j$ 。

第一行：单个整数 $n$ ；
第二行： $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ ；

第三行：单个整数 $t$ 。

对于 $30 %$ 的数据， $1 \leq n \leq 3000$ ；
对于 $60 %$ 的数据， $1 \leq n \leq 100, 000$ ；
对于 $100 %$ 的数据， $1 \leq n \leq 1, 000, 000$ ；
$- 1, 000, 000, 000 \leq a_{i} \leq 1, 000, 000, 000$ ；
$- 2, 000, 000, 000 \leq t \leq 2, 000, 000, 000$ 。

如果存在一种组合满足要求，输出 Yes；
否则，输出 No。

4
1 3 5 7
8

Yes

样例3：
3
1 2 5
2
1+1不是一个符合条件的解法，因为输入数据里只有一个1；
单个2也不能算一个符合条件的解法，因为不配对

返回比赛提交提交记录露一手!