시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 32 MB210584531.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 이하인 경우 정답 처리한다.

예제 입력 1

2 50 50
50 1.5
70 3.3

예제 출력 1

35.00

출처

Contest > BOJ User Contest > FunctionCup > FunctionCup 2016 WC번