시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 32 MB | 210 | 58 | 45 | 31.915% |
정환이는 2018 러시아 월드컵의 우승팀 베팅으로 부자가 되기 위하여 우선 K리그 경기를 베팅해서 베팅 연습을 하려고 한다. 정환이는 총 N개의 경기에 베팅하려고 한다. N개의 경기는 순차적으로 진행되며, N개의 경기에 대해 정환이는 각각 자기 재산의 M 퍼센트만큼 베팅할 것이다.
정환이는 체계적인 분석을 통해 승, 무, 패 중 무엇을 선택할 지 결정했으며, 각 베팅에 대한 확률 Pi와 배당률 Ri를 모두 구했다. 정환이는 각 베팅에 대하여 Pi%의 확률로 베팅한 돈의 Ri배의 돈을 얻으며, 100-Pi%의 확률로 베팅한 돈을 잃어버린다. 예를 들어 정환이가 10만원 중 만 원을 배당률이 1.1인 경기에 베팅하여 성공할 경우, 정환이의 돈은 10만 천원이 된다.
정환이는 베팅을 하다가 현재 재산이 처음 재산의 B 퍼센트 이하로 떨어지는 경우에는 더 이상 베팅을 하지 않는다. 그 다음 경기가 배당률이 5.0이고 적중률이 99%라고 할지라도 말이다.
정환이의 베팅에 대한 정보가 주어졌을 때 정환이가 돈을 딸 확률을 구하는 프로그램을 작성하여라.
첫 번째 줄에는 경기의 수 N, 정환이가 베팅할 돈의 비율 M, 베팅 포기 마지노선 B가 주어진다. (1 ≤ N ≤ 10, 1 ≤ M ≤ 99, 1 ≤ B ≤ 99)
두 번째 줄부터 N개의 줄에는 각 경기에 대해 정환이가 결과를 맞출 확률 Pi와 배당률 Ri가 주어진다. 배당률은 소수점 아래 첫째 자리까지 주어진다. (1 ≤ Pi ≤ 99, 1.0 < Ri ≤ 5.0)
첫 번째 줄에 정환이가 돈을 딸 확률을 퍼센트 단위로 출력한다. 정환이가 정확히 본전만을 챙기는 경우는 계산하지 않는다. 정답과의 오차가 0.001 이하인 경우 정답 처리한다.
2 50 50 50 1.5 70 3.3
35.00
Contest > BOJ User Contest > FunctionCup > FunctionCup 2016 WC번