5217 : A18 - 부분 집합의 합 (Subset Sum)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 2
•통과: 0
•만든사람: suakii
문제 설명
$N$ 장의 카드가 일렬로 나열되어 있으며, 왼쪽에서 $i$ 번째 카드에는 정수 $A_i$ 가 적혀 있습니다.
카드 중에서 몇 장을 골라 적힌 정수의 합이 $S$ 가 되도록 할 수 있는지 판별하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 60$
• $1 \le S \le 10000$
• $1 \le A_i \le 10000$
• 입력되는 모든 값은 정수입니다.
카드 중에서 몇 장을 골라 적힌 정수의 합이 $S$ 가 되도록 할 수 있는지 판별하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le N \le 60$
• $1 \le S \le 10000$
• $1 \le A_i \le 10000$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 과 $S$ 가 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
출력 설명
합이 $S$ 가 되도록 할 수 있으면 `Yes`, 없으면 `No`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 7
2 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes