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


问题 D: 很简单的签到题

问题 D: 很简单的签到题

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

题目描述

有 n 个神奇的不稳定物质,每一个不稳定物质都有一个体积,第 i 个不稳定物质的体积为 ai ,
因为是不稳定物质,所以对于每一个不稳定物质都要用魔法让其稳定,对于每一个物质,你都需要选择一个整数 x ,(x可以小于等于0)使得该物质体积变为 ai*x ,对于不同的物质你所选择的 x 也可以不同,在对所有物质使用魔法后,他们的体积之和可以恰好等于m吗?如果可以请输出“YES”,否则输出“NO”。

输入

第一行输入两个正整数n,m (2<=n<=1000,1<=m<=1e9)
第二行输入n个正整数,第i个正整数ai代表第i个不稳定物质的体积(1<=ai<=1e9)

输出

如果体积之和可以等于m请输出“YES”,否则输出“NO”(不带引号)

样例输入 Copy

5 12
13 3 2 100 1

样例输出 Copy

YES

提示

对于i=1 选择x=1 对于i=2 选择x=-2 对于i=3选择x=1 对于i=4 选择x=0 对于i=5 选择x=3
选择之后 a1=13*1=13,a2=3*-2=-6,a3=2*1=2,a4=100*0=0,a5=1*3=3。
13-6+2+0+3=12。所以输出YES。
当然也可以让选择让前四个都乘以0,最后一个1乘以12,也可以使得体积之和为12,选择的方法还有很多,只要有一种方法可以让结果等于m就输出YES。