1288: 간식 선택
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:3
Description
알고는 편의점에서 간식을 사려고 한다. N개의 간식이 있고, 각각의 가격이 주어진다.
알고는 정확히 2개의 간식을 사서 총 금액이 M원이 되도록 하고 싶다.
가능한 조합이 있는지 확인해보자.
Input
첫 번째 줄에 간식의 개수 N과 목표 금액 M이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ 200) 두 번째 줄에 N개의 간식 가격이 주어진다. (1 ≤ 가격 ≤ 100)
Output
가능한 조합이 있으면 "YES", 없으면 "NO"를 출력한다.
Sample Input Copy
4 7
1 3 4 6
Sample Output Copy
YES