两数之和(Two Sum)

题目描述

给定 $n$ 个升序排列的整数 $a_1\leq a_2\leq\cdots\leq a_n$ 和目标 $t$，判断能否找到两个位置不同的数字使它们的和等于 $t$。

输入格式

• 第一行：整数 $n$
• 第二行：$n$ 个整数
• 第三行：整数 $t$

输出格式

存在输出 Yes，否则输出 No。

样例输入 #1

4
1 3 5 7
8

样例输出 #1

Yes

说明：$8=3+5$

样例输入 #2

4
2 4 6 8
11

样例输出 #2

No

样例输入 #3

3
1 2 5
2

样例输出 #3

No

说明：$1+1$ 不行（只有一个1），单个2不配对

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 3000$
• 对于 $60\%$ 的数据，$1\leq n\leq 100,000$
• 对于 $100\%$ 的数据，$1\leq n\leq 1,000,000$，$-10^9\leq a_i\leq 10^9$，$-2\times10^9\leq t\leq 2\times10^9$

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐。

测试点分布