5008 : 브루트 포스 2 (부분집합의 합)

시간 2.000s · 메모리 256MB · 제출 42 · 정답 12

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$ 장의 카드가 가로 한 줄로 나열되어 있습니다.

왼쪽에서 $i$ 번째 ($1 \leq i \leq N$) 카드에는 정수 $A_i$가 적혀 있습니다.

이 카드들 중 일부를 선택하여 그 합이 정확히 $S$가 되도록 할 수 있는지 판별하십시오.

[제약 조건]
• $1 \le N \le 60$
• $1 \le A_i \le 10000$
• $1 \le S \le 10000$
• 입력되는 모든 값은 정수입니다.

첫째 줄에 정수 $N$과 $S$가 주어집니다.

둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.

합계를 $S$로 만드는 방법이 존재하면 `Yes`, 그렇지 않으면 `No`를 출력하십시오.

3 11
2 5 9

Yes