ez_code   4년 전

문제

로테는 프로그래밍 대회 중입니다. 그녀의 팀은 n개의 문제 중 k개의 문제를 이미 풀었으나, 문제가 어려워지면서 그녀는 집중력을 잃기 시작했습니다.

로테는 심사위원이 0부터 100 범위 정수로 매긴 문제의 난이도에 대해 얘기한 것을 되짚어 봤습니다. 심사위원 한 명은 "문제는 그렇게 어렵지 않습니다, 문제의 평균 난이도는 d입니다!"라고 말했었습니다.

로테는 그녀의 팀이 이미 푼 문제를 돌아보며 그 문제들의 평균 난이도 추정치 s를 추측했습니다. 동기 부여를 얻기 위해, 로테는 이 정보를 이용해 남은 문제의 평균 난이도를 구할 수 있을지 판단하려 합니다.

입력

입력은 아래의 항목으로 이루어져 있습니다.

- 총 문제 수와 로테의 팀이 여태까지 푼 문제의 수를 나타내는 두 정수 n과 k(2 <= n <= 10 ^ 6, 0 < k < n)가 있는 한 줄

- 문제의 평균 난이도와 로테가 추측한 그녀의 팀이 푼 문제의 평균 난이도를 나타내는 두 정수 d와 s(0 <= d, s <= 100)가 있는 한 줄

출력

로테의 추측이 맞다고 가정하고, 풀리지 않은 문제의 평균 난이도를 출력하거나 평균 난이도가 존재하지 않는다면 "impossible"을 출력합니다. 당신의 답은 정답과 최대 10 ^ (-6)의 절대 오차 또는 상대 오차를 가질 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.