문제

kimyolo 는 대학스키팀 GHOST의 멤버다. GHOST는 주중 8시30분부터 14시30분까지 계속 스키를 타는데 11시부터 11시 반까지 잠깐 쉬면서 간식을 먹는다. 간식비로 주어진 팀비는 만원이지만 팀비만으로는 간식의 양이 너무 적다. 그래서 GHOST는 간식시간마다 복불복 가위바위보를 한다. 복불복에서 걸린 사람은 만원을 더 내고 팀비와 합친 2만원으로 팀은 비교적 풍족한 간식생활을 영위한다.

kimyolo는 매일같이 복불복을 하면서 가위바위보에 대해 고민했다. 그러던 중 만약 한사람을 항상 이길 수 있다면 복불복에서 절대 걸리지 않는다는 점을 발견했다. 하지만 한 사람을 항상 이길 수 있는것은 무척 힘든 일이었다. 하지만 매일같은 복불복에서 kimyolo는 모든 팀원들의 가위바위보를 내는 비율을 파악했다.

kimyolo를 제외한 n명의 팀원들에 대한 가위바위보 내는 비율이 주어졌을 때, kimyolo가 복불복에 걸릴 확률을 계산하는 프로그램을 작성하자. 단 kimyolo는 비율을 바탕으로 최선을 다 한다고 가정한다.

보충 설명 : 복불복 가위 바위 보

처음에는 다같이 가위 바위 보를 하고, 승자와 패자가 나뉠 경우에 패자끼리 다시 가위 바위 보를 한다. 이런 식으로 계속 진행해서, 최종적으로 1명의 패자가 남으면 그 사람이 복불복에 걸린 것이다.

힌트 : 가위 바위 보가 영원히 끝나지 않는 경우, kimyolo는 복불복에 걸리지 않는 것으로 간주한다.