1680:两数之和_2

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

给定 lns="http://www.w3.org/1998/Math/MathML">� 个整数 lns="http://www.w3.org/1998/Math/MathML">�1,�2,⋯ ,��,再给定一个目标值 lns="http://www.w3.org/1998/Math/MathML">�,请判断是否能从数列中挑出两个不同的数 lns="http://www.w3.org/1998/Math/MathML">�� 与 lns="http://www.w3.org/1998/Math/MathML">��,使得 lns="http://www.w3.org/1998/Math/MathML">��+��=�。

输入

第一行:单个整数 lns="http://www.w3.org/1998/Math/MathML">�;
第二行:lns="http://www.w3.org/1998/Math/MathML">� 个整数 lns="http://www.w3.org/1998/Math/MathML">�1,�2,⋯ ,��;
第三行:单个整数 lns="http://www.w3.org/1998/Math/MathML">�。


  • 对于 lns="http://www.w3.org/1998/Math/MathML">100% 的数据,lns="http://www.w3.org/1998/Math/MathML">1≤�≤1,000,000;
  • lns="http://www.w3.org/1998/Math/MathML">−1,000,000,000≤��≤1,000,000,000;
  • lns="http://www.w3.org/1998/Math/MathML">−2,000,000,000≤�≤2,000,000,000。


输出

  • 如果存在一种组合满足要求,输出 Yes;
  • 否则,输出 No。

样例输入-1 复制

4
1 3 5 7
8

样例输出-1 复制

Yes