题目描述
Baby 今天清点自己的百宝箱啦,箱子里有 n 种硬币,硬币的面值分别是:val[1],val[2],...,val[n],每种面值的硬币都恰好有 2 个。Baby 实在闲的太无聊了,他想从他所拥有的硬币中选出若干个,使得面值之和为 k。那么他的目标能否实现呢 ~
输入
每一组数据第一行都包含两个数字 n(n≤18),k(1≤k≤109)。n 代表箱子中所包含的硬币种数,k 代表 Baby 需要组成的金钱数额。接下来的一行代表 val[1],val[2],......,val[n]。(1≤val[i]≤ 107)
输出
如果Baby能组成金钱数额k,请输出Yes,否则输出No。
样例输入
2
2 10
3 4
3 9
1 2 10
样例输出
Case 1: Yes
Case 2: No
来源/分类
2018浙江理工大学新生赛