Logo
(追記) (追記ここまで)

29538번 - Взлет 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB82726789.333%

문제

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

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

입력

В первой строке входного файла содержатся три целых числа: $M$ --- масса самолета, $N$ --- количество людей на борту, $\alpha$ --- масса топлива, необходимого для взлета одной тонны самолета. (1ドル \le M \le 10000, 1 \le N \le 100, 1 \le \alpha \le 1000$). Вторая строка входного файла содержит $N$ целых чисел $m_i$ --- массы пассажиров (5ドル \le m_i \le 100$).

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

출력

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

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

제한

예제 입력 1

5000 3 200
100 70 80

예제 출력 1

1312.5

예제 입력 2

1000 1 1000
10

예제 출력 2

Impossible

노트

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

Масса самолета со всеми пассажирами --- 5250ドル$ килограмм. Если его заправить 1312ドル.5$ килограммами топлива, то его масса будет 6562ドル.5$ килограмм и на его взлет необходимо ровно 6562ドル.5 * 200 / 1000 = 1312.5$ килограмм топлива.

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > January 30, 2011 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /