OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1516--⑨的数学题

1516: ⑨的数学题

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

生活在雾之湖的冰妖精琪露诺,向来以智慧而著称。作为寺子屋的老学员,琪露诺对数学运算加减乘了如指掌。
    某天慧音给寺子屋的老学员留下一道数学题:给你 n 个数请问是否能通过加减乘三个运算得到数 m 并且乘法运算最多使用一次,其它运算符可以使用尽可能多次,如果可以得到数m请输出YES,不能请输出NO,琪露诺认为这个问题太过于简单,于是将这个问题交给聪明的你。
      但是B3Q认为这问题对新生有些困难,于是将这n个数的顺序固定

输入

第一行两个数 n 和 m,代表有n个数和要得到的数m
第二行给出n个数
题目保证给出的n个数每个数x都有
1=<x<=1e5
而且
1=< n <=16
-1e9=< m <=1e9
同时,对于每种运算符使用次数可以为0

输出

一行字符串表示答案

样例输入 Copy

4 4 
1 1 2 1

样例输出 Copy

YES

提示

样例解释1:
1+1+2*1 = 4

来源/分类