#B0201. 子集之和4
子集之和4
题目描述
Aki 给出了 个正整数 ,并给出一个目标值 。
你可以从这 个数中任选若干个,每个数至多选择一次。请判断:是否存在一种选择方案,使得所选数字之和恰好等于 。
若存在,输出 Yes;否则输出 No。
输入格式
第一行输入两个整数 。
第二行输入 个正整数 。
数据范围:
输出格式
输出一行,内容为 Yes 或 No。
5 11
2 9 4 7 3
Yes
Aki 给出了 n 个正整数 a1,a2,…,an,并给出一个目标值 S。
你可以从这 n 个数中任选若干个,每个数至多选择一次。请判断:是否存在一种选择方案,使得所选数字之和恰好等于 S。
若存在,输出 Yes;否则输出 No。
第一行输入两个整数 n,S。
第二行输入 n 个正整数 a1,a2,…,an。
数据范围:
输出一行,内容为 Yes 或 No。
5 11
2 9 4 7 3
Yes