아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

대회 고민

면접 대비

시간 제한1초메모리 제한1024 MB

요약
전체 n개 문제의 평균 난이도와 푼 k개 문제의 평균이 주어질 때, 남은 문제들의 평균 난이도를 구하거나 불가능하면 impossible을 출력한다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

Lotte는 프로그래밍 대회에 참가하고 있다. 그녀의 팀은 문제 세트의 nn개 문제 중 kk개를 이미 풀었지만, 문제가 어려워지면서 집중력을 잃고 딴생각을 하기 시작한다.

그녀는 심판들이 문제 난이도에 대해 이야기하는 것을 들은 기억이 난다. 심판들은 난이도를 00부터 100100까지의 정수로 평가한다. 실제로 심판 중 한 명이 "문제 세트가 이렇게 어려운 적은 없었다, 문제 세트의 평균 난이도는 dd다!"라고 말했다.

그녀는 팀이 지금까지 푼 문제들을 떠올리며 그 평균 난이도에 대한 추정값 ss를 떠올린다. 동기 부여를 얻고자, Lotte는 이 정보를 이용해 남은 문제들의 평균 난이도를 알아낼 수 있는지 궁금해한다.

입력

입력은 다음과 같다.

  • 한 줄에 두 정수 nn과 kk (2≤n≤1062\leq n\leq 10^6, 0<k<n0 < k < n)가 주어진다. 이는 문제의 총 개수와 Lotte의 팀이 지금까지 푼 문제의 개수다.
  • 한 줄에 두 정수 dd와 ss (0≤d,s≤1000\leq d,s \leq 100)가 주어진다. 이는 모든 문제의 평균 난이도와 Lotte가 추정한 팀이 푼 문제들의 평균 난이도다.

출력

Lotte의 추정이 정확하다고 가정할 때, 풀지 않은 문제들의 평균 난이도를 출력하거나, 평균 난이도가 존재하지 않으면 "impossible"을 출력한다. 답의 절대 오차 또는 상대 오차는 10−610^{-6} 이하여야 한다.

예제3

  1. 예제 1

    입력
    2 1
    70 50
    
    예상 출력
    90.00
    
  2. 예제 2

    입력
    10 3
    80 90
    
    예상 출력
    75.7142857
    
  3. 예제 3

    입력
    2 1
    100 10
    
    예상 출력
    impossible