1408: Baby Coins

题目描述


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浙江理工大学新生赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,447 浏览
  • 轩爸 提出于 2019-08-02 22:07