#B0201. 子集之和4

子集之和4

题目描述

Aki 给出了 nn 个正整数 a1,a2,,ana_1,a_2,\dots,a_n,并给出一个目标值 SS

你可以从这 nn 个数中任选若干个,每个数至多选择一次。请判断:是否存在一种选择方案,使得所选数字之和恰好等于 SS

若存在,输出 Yes;否则输出 No

输入格式

第一行输入两个整数 n,Sn,S
第二行输入 nn 个正整数 a1,a2,,ana_1,a_2,\dots,a_n
数据范围:

  • 1n2001 \le n \le 200
  • 0S200000 \le S \le 20000
  • 1ai2001 \le a_i \le 200

输出格式

输出一行,内容为 YesNo

5 11
2 9 4 7 3
Yes