3434: 两数之和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：5
题目描述
给定 \( n \) 个整数 \( a_1, a_2, \cdots, a_n \)，并且保证 \( a_1 \leq a_2 \leq \cdots \leq a_n \)。再给定一个目标值 \( t \)，请判断能否找到 \( a_i \) 与 \( a_j \)，使得 \( a_i + a_j = t \) 且 \( i \neq j \)。
输入
- 第一行：单个整数 \( n \)。
- 第二行：\( n \) 个整数 \( a_1, a_2, \cdots, a_n \)。
- 第三行：单个整数 \( t \)。
输出
- 如果存在一种组合满足要求，输出 "Yes"。
- 否则，输出 "No"。
样例输入 复制
4
1 3 5 7
8样例输出 复制
Yes提示
- 对于 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 \)。