A. 【入门】部分和问题

    传统题 100ms 32MiB

【入门】部分和问题

题目描述

给定整数 a1,a2,,ana_1, a_2, \cdots, a_n,判断是否可以从中选出若干数,使它们的和恰好为 kk

输入格式

第 1 行包含两个整数 nnkk;

第 2 行包含 nn 个整数 a[i]a[i]

输出格式

如果可以输出 Yes,否则输出 No

4 13
1 2 4 7
Yes

提示

【样例 #1 解释】

请思考后再点击查看提示

数据规模与限制

  • 1n201 \leq n \leq 20
  • 108ai108-10^8 \leq a_i \leq 10^8
  • 108k108-10^8 \leq k \leq 10^8

来源