시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 194 | 67 | 55 | 35.948% |
원욱이와 성제는 수 맞히기 게임을 하고 있다. 게임은 다음과 같이 진행된다.
여러 번 게임을 한 후, 성제는 질문 횟수를 줄이기 위해 다음과 같은 전략을 세웠다.
여러분은 성제의 전략이 얼마나 효과가 있는지 알아내야 한다. 주어지는 $x$, $y$, $k$에 대하여 게임이 끝날 때까지 성제가 한 질문 횟수의 기댓값을 구하자!
첫째 줄에 게임의 횟수 $N$이 입력된다. $(1 \le N \le 100\,000)$
다음 $N$개의 줄에는 각 게임에서 정해진 세 정수 $x$, $y$, $k$가 입력된다. $(-1\,200 \le x \le k \le y \le 1\,200)$
$N$개의 줄에 각 게임에서 성제가 한 질문 횟수의 기댓값을 하나씩 출력한다. 출력한 답과 정답의 절대/상대 오차가 $10^{-7}$ 이하이면 정답이다.
5 2 6 3 7 9 8 -1 0 0 4 8 4 5 5 5
2.1666666667 2 1.5 2.4444444444 1
University > 신촌지역 대학생 프로그래밍 대회 동아리 연합 > 2022 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2022 Summer) A번