Взлет

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

요약
이륙 질량 1톤당 최소 alpha kg의 연료가 필요할 때, 이륙에 필요한 최소 연료량을 구하거나 불가능하면 Impossible을 출력합니다.
난이도

쉬움10점 중 3점

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

문제

В недавно открытом аэропорту города Январьска готовится к взлету первый самолет. Перед заправщиками стоит сложная задача: сколько топлива заправить в самолет.

Заправщики знают массу самолета и всех людей, которые будут на его борту во время взлета. Взлетной массой самолета называют сумму массы самолета, масс всех людей, находящихся на борту и массы топлива в баках. По правилам авиационных перевозок, для того чтобы самолет мог взлететь на каждую тонну его взлетной массы должно приходиться по крайней мере α\alpha килограммов топлива. Какое минимальное количество топлива надо залить в топливные баки, чтобы самолету был разрешен взлет?

입력

В первой строке входного файла содержатся три целых числа: MM --- масса самолета, NN --- количество людей на борту, α\alpha --- масса топлива, необходимого для взлета одной тонны самолета. (1≤M≤10000,1≤N≤100,1≤α≤10001 \le M \le 10000, 1 \le N \le 100, 1 \le \alpha \le 1000). Вторая строка входного файла содержит NN целых чисел m_im\_i --- массы пассажиров (5≤m_i≤1005 \le m\_i \le 100).

Все массы во входном файле измеряются в килограммах.

출력

В выходной файл выведите единственное число --- минимальную массу топлива в килограммах или "Impossible", если самолет не может взлететь ни при каких условиях.

Ваш ответ должен иметь абсолютную или относительную погрешность не более 10−610^{-6}. Это означает следующее. Пусть выведенный вами ответ xx, а правильный ответ yy. Ответ будет засчитан, если число ∣x−y∣/max⁡(1,∣y∣)|x - y| / \max(1, |y|) не превышает 10−610^{-6}.

힌트

Пояснения к первому примеру:

Масса самолета со всеми пассажирами --- 52505250 килограмм. Если его заправить 1312.51312.5 килограммами топлива, то его масса будет 6562.56562.5 килограмм и на его взлет необходимо ровно 6562.5\*200/1000=1312.56562.5 \* 200 / 1000 = 1312.5 килограмм топлива.

예제2

  1. 예제 1

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

    입력
    1000 1 1000
    10
    
    예상 출력
    Impossible