시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 18 16 13 92.857%

문제

Lotte is competing in a programming contest. Her team has already solved $k$ out of the $n$ problems in the problem set, but as the problems become harder, she begins to lose focus and her mind starts to wander.

She recalls hearing the judges talk about the difficulty of the problems, which they rate on an integer scale from $0$ to $100$, inclusive. In fact, one of the judges said that "the problem set has never been so tough, the average difficulty of the problems in the problem set is $d$!"

She starts thinking about the problems her team has solved so far, and comes up with an estimate $s$ for their average difficulty. In hope of gaining some motivation, Lotte wonders if she can use this information to determine the average difficulty of the remaining problems.

입력

The input consists of:

  • One line with two integers $n$ and $k$ ($2\leq n\leq 10^6$, $0 < k < n$), the total number of problems and the number of problems Lotte's team has solved so far.
  • One line with two integers $d$ and $s$ ($0\leq d,s \leq 100$), the average difficulty of all the problems and Lotte's estimate of the average difficulty of the problems her team has solved.

출력

Assuming Lotte's estimate is correct, output the average difficulty of the unsolved problems, or "impossible" if the average difficulty does not exist. Your answer should have an absolute or relative error of at most $10^{-6}$.

예제 입력 1

2 1
70 50

예제 출력 1

90.00

예제 입력 2

10 3
80 90

예제 출력 2

75.7142857

예제 입력 3

2 1
100 10

예제 출력 3

impossible

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2020 C번

  • 문제를 만든 사람: Ragnar Groot Koerkamp