시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 99 | 71 | 60 | 70.588% |
외로운 토끼들이 모여서 재미있는 게임을 하기로 결정했다.
게임은 총 N (N ≥ 2)개의 칸이 가로로 놓여진 곳에서 진행되며, 왼쪽부터 오른쪽까지 0번부터 N-1번의 번호가 매겨져 있다. 각각의 칸은 흰색, 검정색, 빨간색 중의 하나로 칠해져 있다.
총 r마리의 토끼가 모여서 게임을 하려고 한다. 각각의 토끼는 게임을 시작할 칸을 무작위로 고르며, 두 토끼가 같은 칸에 있는 경우는 없다. 시작 칸으로 골라질 r개의 칸은 모두 같은 확률로 골라진다.
게임판의 크기는 칸의 개수와 같으며 (처음에는 N)이다. 다음을 게임판의 크기가 2보다 큰 동안 반복한다.
게임이 끝났을 때, 게임판에 남아있는 토끼는 0, 1, 2마리 중 하나이다. 게임이 끝났을 때, 게임판에 남아있을 수 있는 토끼의 수의 기댓값을 구하는 프로그램을 작성하시오.
첫째 줄에 게임판의 색상이 주어진다. 게임판의 크기(N)는 2보다 크거나 같고, 17보다 작거나 같으며, W는 흰색, B는 검정색, R은 빨간색을 나타낸다.
둘째 줄에는 토끼의 수 r (1 ≤ r ≤ N)이 주어진다.
게임판에 남아있을 수 있는 토끼의 수의 기댓값을 출력한다. 정답과의 절대/상대 오차는 10-9까지 허용한다.
WRBRW 4
0.8
WWB 2
1.3333333333333333
WW 1
1.0
BBBBBBBBBB 4
0.9523809523809523
RRBRRWRRBRRW 8
0.9696969696969697