시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 733 | 126 | 94 | 18.577% |
숭고한은 캠핑장을 운영하는데 저녁이 되면 $T$시간 동안 모닥불 놀이를 하려고 한다. 모닥불 놀이가 종료되기 전까지 최소 $K$개의 모닥불을 유지하고 싶다. 숭고한은 아르바이트생 SKH에게 모닥불에 장작을 넣도록 지시했다.
예를 들어 $3$시간 동안 모닥불 놀이를 할 때의 타임라인은 아래와 같다.
시각 | 0 | 1 | 2 | 3 |
순서 | 화력 감소 → 장작 넣기 | 화력 감소 → 장작 넣기 | 화력 감소 → 놀이 종료 |
모닥불 놀이가 종료되기 전까지 최소 $K$개의 모닥불이 유지되도록 SKH가 모닥불에 장작을 넣는 경우의 수를 구하라.
첫째 줄에 모닥불의 개수 $N$, SKH의 시작 모닥불 번호 $W$, 모닥불 놀이 시간 $T$, 유지해야 하는 최소 모닥불의 개수 $K$가 공백을 사이에 두고 주어진다. ($1 \le N \le 6$, $0 \le W < N$, $1 \le T \le 11$, $1 \le K \le N$)
다음 줄에 모닥불의 화력 $F_i$ ($0 \le i < N$, $0 \le F_i \le 50$)가 왼쪽 모닥불부터 차례대로 공백으로 구분되어 주어진다.
입력으로 주어지는 모든 수는 정수이다.
모닥불 놀이가 종료되기 전까지 최소 $K$개의 모닥불이 유지되도록 모닥불에 장작을 넣는 경우의 수를 출력한다.
2 1 2 1 11 9
2
Camp > 숭고한 연합 Algorithm Camp > 2022 숭고한 연합 알고리즘 콘테스트 > Division 2 B번
Camp > 숭고한 연합 Algorithm Camp > 2022 숭고한 연합 알고리즘 콘테스트 > Division 3 C번