인간탑 쌓기
| 실행 시간 제한 | 메모리 제한 |
|---|---|
| 1 초 | 128 MB |
📃 해결할 문제
성을 넘을 수 있는 '인간탑'의 최소 높이와 성의 높이 차이를 구하세요.
1. 사람 수 N (1 <= N <= 20)
2. 각 사람의 키 H (1<= H <= 1,000,000)
3. 성의 높이 B (1 <= B <= 모든 사람들의 키의 합)
💻 입력
- 첫 번째 줄: 공백으로 구분된 두 정수 N과 B
- 두 번째 줄부터 N+1번째 줄 : 각 사람의 높이 H를 나타내는 단일 정수
🖨️ 출력
- 첫 번째 줄: 최소한의 인간탑의 총 높이와 성의 높이 사이의 차이(음수가 아님)를 나타내는 하나의 단일 정수
💻 예제 입력 1
5 16 3 1 3 5 6
🖨️ 예제 출력 1
1
💡 힌트
여기서 우리는 인간탑의 총 높이가 3 + 3 + 5 + 6 = 17이 되도록 키가 1, 3, 4, 5인 사람들을 사용합니다. 인간탑의 총 높이가 16이 되도록 하는 것은 불가능하므로, 답은 1입니다.