시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1.75 초 (추가 시간 없음) | 1024 MB | 155 | 92 | 69 | 62.727% |
홍익대학교 바로 뒤편에 위치한 와우산의 와우약수터는 아직도 폐쇄되어있다. 와우산의 정기가 그대로 흘러나오는 약수를 다시 회복하기 위한 "와우 프로젝트"의 일원으로 파견된 당신은, 와우산의 산신령을 소환하기 위한 "약수 의식"을 준비했다. 약수 의식은 다음과 같은 순서로 이루어진다.
과연 약수 의식이 성공할 확률은 얼마나 될까?
첫째 줄에 카드의 개수 $N$ ($2 \le N \le 16$)이 주어진다.
다음 줄에 각 카드에 적혀있는 숫자 $a_1, a_2, \dots, a_N$ ($1 \le a_i \le 9$)이 주어진다.
약수 의식이 성공할 확률을 출력한다. 절대 오차 또는 상대 오차가 $10^{-6}$ 이하면 정답으로 간주한다.
3 1 2 3
0.6666666667
총 $6$가지의 경우의 수가 존재하며, 카드를 뽑는 순서에 따라 의식의 성공 여부는 다음과 같다.
9 1 2 3 4 5 6 7 8 9
0.4667107584
Camp > ICPC Sinchon Algorithm Camp > 2021 ICPC Sinchon Winter Algorithm Camp Contest > 중급 F번