Problem A: 小明的披萨
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:5
Description
小明有 n(≤15) 种 披萨配料,每种要么放要么不放。他想知道:是否存在某种配料选法,使得选中配料的辣度之和恰好等于 K?
Input
输入第一行:n 和 K(1≤K≤100000);第二行:n 个整数 a[i](每种配料的辣度,1≤a[i]≤10000)。
Output
存在某种配料选法,使得选中配料的辣度之和恰好等于 K,则输出 YES; 否则输出 NO 。
Sample Input Copy
4 550
200 150 300 100
Sample Output Copy
YES
HINT
n≤15 ; 1≤K≤10000; 每种配料的辣度 1≤a[i]≤1000。