시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 44 | 31 | 20 | 74.074% |
한별이가 블랙잭을 개조해 만든 슈퍼 블랙잭은 블랙잭보다 훨씬 다이나믹한 카드 게임이다. 한별이는 이 새로운 게임을 홍보하기 위해 $S$점 이상을 달성하는 사람에게 solved.ac 프로필 뱃지를 나눠주고 있다. 슈퍼 블랙잭의 규칙은 다음과 같다.
수현이가 뱃지를 얻기 위해 무한히 버스트당하는 걸 지켜보던 준석이는 문득 뽑는 카드의 수가 최소가 되도록 최적의 전략으로 플레이할 경우 $S$점 이상을 달성하기 위해 뽑아야 하는 카드의 수의 기댓값이 궁금해졌다.
첫 번째 줄에 덱의 개수 $D$가 주어진다. ($1 \le D \le 100$)
다음 줄에는 $D$개의 덱에 적힌 정수 $A_i$가 공백으로 구분되어 주어진다. ($1 \le A_i \le 10\,000$)
다음 줄에는 정수 $S$와 $E$가 공백으로 구분되어 주어진다. ($1 \le S \le E \le 10\,000$, 모든 $1 \le i \le D$에 대해 $A_i \le E$)
슈퍼 블랙잭을 최적의 전략으로 플레이했을 때 뒤집어야 하는 카드의 수의 기댓값을 실수로 출력한다. 정답과의 절대/상대 오차가 $10^{-4}$ 이하라면 정답으로 인정된다.
1 5000 5000 10000
2.717466
4 1000 2000 3000 4000 10000 10000
3566.266360
13 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 2000 2100 2200 9900 10000
44.515395
University > 서강대학교 > 2022 Sogang Programming Contest > Champion H번
University > 서강대학교 > 2022 Sogang Programming Contest > Champion (Open) H번