5313 : B14 - 또 다른 부분집합의 합
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ N $ 매의 카드가 있으며, $ i $ 번째 ($ 1 \leq i \leq N $) 카드에는 정수 $ A_i $ 가 적혀 있습니다. 카드를 선택하는 방법은 총 $ 2^N $ 가지가 있지만, 선택한 카드의 합계가 정확히 $ K $ 가 되게 하는 방법이 존재합니까?
[제약 조건]
• $1 \le N \le 30$
• $1 \le K \le 10^8$
• $1 \le A_i \le 10^8$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 30$
• $1 \le K \le 10^8$
• $1 \le A_i \le 10^8$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 $ N $ 과 $ K $ 가 주어집니다.
두 번째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
두 번째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
출력 설명
합계가 $ K $ 가 되는 방법이 존재하면 `Yes`, 아니면 `No`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6 30
5 1 18 7 2 9
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes도움
$ 5 + 18 + 7 = 30 $ 이므로 `Yes`를 출력합니다.