#7122. 子集和

子集和

题目描述

给定 nn 个整数:a1,a2,,ana_1,a_2,\cdots,a_n,请从中找出一些数字,使得它们的和恰好等于一个给定的目标 tt

输入格式

第一行:两个整数 nntt。 第二行:nn 个整数 a1,a2,,ana_1,a_2,\cdots,a_n

输出格式

若能满足条件输出 Yes,否则输出 No

5 10
2 3 4 5 6
Yes

数据范围

1n201\leq n\leq 20 1t1081\leq t\leq 10^8 1ai1081\leq a_i\leq 10^8