타율 분석
시간 제한2초메모리 제한1024 MB
타율 A와 타석 수 B가 주어질 때, X ~ Binomial(B, A)에 대해 P(X <= c) >= 0.05가 되는 최소 안타 수 c를 구한다.
문제
준호는 야구선수다. 준호의 타율은 로 알려져 있다. 여기서 타율은 선수가 타석에 들어섰을 때 안타를 칠 확률로 정의되며, 타석에 들어섰을 때 결과는 안타와 아웃 두 가지뿐이라고 가정하자.
그러나, 야구 경기를 보는 태환이는 준호가 아웃을 당하는 것을 너무 많이 보게 되었고, 준호의 타율이 가 맞는지 의심하게 되었다. 따라서 태환이는 앞으로 준호가 타석에 번 들어가는 것을 볼 것이다. 태환이가 준호의 타율이 가 맞는지 확인하는 과정은 다음과 같이 이루어진다:
- 준호가 타석에 번 들어가서 번의 안타를 쳤다고 하자.
- 태환이는 안타를 칠 확률이 임이 확실한 가상의 야구선수가 타석에 번 들어서서 번 이하의 안타를 칠 확률을 계산한다.
- 이 확률이 이상이라면 태환이는 준호의 타율이 가 맞다고 받아들일 것이고, 아니면 태환이는 준호의 타율이 미만이라고 확신할 것이다.
태환이가 준호의 타율이 가 맞다고 받아들이기 위해 준호가 타석 동안 쳐야 할 안타 횟수의 최솟값을 구하여라!
입력
준호의 타율 와 타석에 들어서는 횟수 가 공백으로 구분되어 주어진다. 는 소수점 셋째 자리까지 주어지고, 는 정수이다.
출력
태환이가 준호의 타율이 라고 받아들이기 위해 준호가 타석 동안 쳐야 할 안타 횟수의 최솟값을 출력한다.
제한
힌트
0.162, 0.412는 KBO 리그에서 나온 규정시즌 최저, 최고 타율이다.