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