3100: 两数之和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：14
题目描述
给定 �n 个整数 �1,�2,⋯,��a1,a2,⋯,an，并且保证a1≤a2≤⋯≤an
再给定一个目标值 �t，请判断能否找到 ��ai 与 ��aj，使得 ��+��=�ai+aj=t 且 �≠�i≠j。
输入
- 第一行：单个整数 �n；
- 第二行：�n 个整数 �1,�2,⋯,��a1,a2,⋯,an；
- 第三行：单个整数 �t。
- 对于 30%30% 的数据，1≤�≤30001≤n≤3000；
- 对于 60%60% 的数据，1≤�≤100,0001≤n≤100,000；
- 对于 100%100% 的数据，1≤�≤1,000,0001≤n≤1,000,000；
- −1,000,000,000≤��≤1,000,000,000−1,000,000,000≤ai≤1,000,000,000；
- −2,000,000,000≤�≤2,000,000,000−2,000,000,000≤t≤2,000,000,000。
输出
- 如果存在一种组合满足要求，输出 Yes；
- 否则，输出 No。
样例输入 复制
4
1 3 5 7
8样例输出 复制
Yes提示
样例3：
3
1 2 5
2
1+1不是一个符合条件的解法，因为输入数据里只有一个1；
单个2也不能算一个符合条件的解法，因为不配对
3
1 2 5
2
1+1不是一个符合条件的解法，因为输入数据里只有一个1；
单个2也不能算一个符合条件的解法，因为不配对