만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

이륙

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

요약
비행기 질량, 승객 질량, 연료 비율 α가 주어질 때 이륙에 필요한 최소 연료량을 구하거나, 이륙이 불가능하면 Impossible을 출력합니다.
난이도

쉬움10점 중 2점

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

문제

최근 자니바르스크 시에 새로 문을 연 공항에서 첫 번째 비행기가 이륙을 준비하고 있다. 급유 담당자들은 비행기에 연료를 얼마나 넣을지 정해야 하는 어려운 문제에 직면해 있다.

급유 담당자는 비행기 자체의 질량과, 이륙할 때 탑승해 있을 모든 사람의 질량을 알고 있다. 이륙 중량은 비행기 질량, 탑승자 전체 질량, 연료 탱크에 든 연료 질량을 모두 더한 값이다. 항공 운송 규칙에 따르면 비행기가 이륙하려면 이륙 중량 1톤마다 최소 α\alpha킬로그램의 연료가 있어야 한다. 이륙이 허용되도록 탱크에 넣어야 하는 연료의 최소 질량은 얼마인가?

입력

첫 번째 줄에 세 정수가 주어진다. MM은 비행기의 질량, NN은 탑승 인원, α\alpha는 비행기 1톤을 이륙시키는 데 필요한 연료의 질량이다. 제약 조건은 1≤M≤100001 \le M \le 10000, 1≤N≤1001 \le N \le 100, 1≤α≤10001 \le \alpha \le 1000이다.

두 번째 줄에는 승객의 질량 mim_i가 NN개 주어진다. 5≤mi≤1005 \le m_i \le 100이다.

모든 질량의 단위는 킬로그램이다.

출력

연료의 최소 질량을 킬로그램 단위의 수 하나로 출력한다. 어떤 조건에서도 이륙할 수 없으면 Impossible을 출력한다.

답의 절대 오차 또는 상대 오차는 10−610^{-6} 이하이어야 한다. 즉 출력값을 xx, 정답을 yy라고 할 때 ∣x−y∣/max⁡(1,∣y∣)≤10−6|x - y| / \max(1, |y|) \le 10^{-6}이면 정답으로 인정한다.

힌트

첫 번째 입력에 대한 설명이다. 승객을 모두 포함한 비행기의 질량은 5250kg이다. 연료를 1312.5kg 실으면 질량은 6562.5kg이 되고, 이륙에 필요한 연료는 정확히 6562.5⋅200/1000=1312.56562.5 \cdot 200 / 1000 = 1312.5kg이다.

예제2

  1. 예제 1

    입력
    5000 3 200
    100 70 80
    
    예상 출력
    1312.5
    
  2. 예제 2

    입력
    1000 1 1000
    10
    
    예상 출력
    Impossible