•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

7205 : 공 굴리기 완전탐색

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

채점기록 통계 묻고답하기

N개의 공의 무게와 M개의 상자의 수용 한계 무게가 주어집니다. 공을 상자에 담으려고 할 때, 상자의 한계 무게를 넘지 않으면서 모든 공을 배치할 수 있는 배치의 총 개수를 구하십시오.

[제약 조건]
• 입력되는 모든 수는 정수입니다.

첫째 줄에 공의 개수 N과 상자의 개수 M이 주어집니다. (1 ≤ N ≤ 8, M은 자연수)
둘째 줄에 N개의 공의 무게가 공백으로 구분되어 주어집니다.
셋째 줄에 M개의 상자의 수용 한계 무게가 공백으로 구분되어 주어집니다.

가능한 공 배치의 총 수를 출력합니다.

3 2
1 2 3
3 3

{1, 2}를 상자 1에, {3}을 상자 2에 넣거나 그 반대로 넣는 2가지 배치 방법이 존재합니다.

완전탐색