29538번 - Взлет
새로 개장한 야나르스크의 공항에서 첫 번째 항공기가 이륙을 준비하고 있습니다. 급유 담당자는 항공기에 얼마나 많은 연료를 넣을지 결정해야 하는 어려운 과제를 안고 있습니다.
급유원은 항공기의 질량과 이륙 시 탑승할 모든 인원에 대한 정보를 알고 있습니다.
항공기의 이륙 질량은 항공기의 질량, 탑승하는 모든 사람의 질량, 탱크의 연료 질량를 합한 값입니다.
항공 운송 규칙에 따르면 항공기가 이륙하려면 이륙 질량 1톤당 최소 다음 a(알파) kg 만큼의 연료 질량이 있어야 합니다. 항공기가 이륙할 수 있도록 연료 탱크에 채워야 하는 최소 연료 질량은 얼마인가요?
입력 파일의 첫 번째 줄에는 세 개의 정수가 들어 있습니다: M - 항공기의 질량입니다. (1 <= M <= 10000)N - 탑승한 인원 수입니다 (1 <= N <= 100)a - 이륙시키는 비행기 무게 1톤당 필요한 연료의 질량 (1 <= a <= 1000).
입력 파일의 두 번째 줄에는 N개의 정수가 포함됩니다. m_i - i번째 승객의 질량(5 <= m_i <= 100).
입력파일의 모든 무게 단위는 킬로그램으로 주어집니다.
이륙하는데 필요한 최소 연료 질량을 킬로그램 단위로 출력하거나
항공기가 어떤 조건에서도 이륙할 수 없는 경우 "Impossible"이라는 단어를 출력합니다.정답과의 절대/상대 오차는 $10^{-6}$을 넘지 않아야 합니다.
첫 번째 예제에 대한 설명모든 승객이 탑승한 항공기의 질량은 5250킬로그램입니다.연료를 채우는 경우 1312.5킬로그램의 연료를 채워지면 질량은 5250 + 1312.5 = 6562.5 킬로그램이며
이 비행기를 이륙시키는 데에 필요한 연료의 양은 정확히
6562.5 * 200 / 1000 = 1312.5 킬로그램의 연료가 필요합니다.
댓글을 작성하려면 로그인해야 합니다.
rty3394 2년 전 1
문제
새로 개장한 야나르스크의 공항에서 첫 번째 항공기가 이륙을 준비하고 있습니다. 급유 담당자는 항공기에 얼마나 많은 연료를 넣을지 결정해야 하는 어려운 과제를 안고 있습니다.
급유원은 항공기의 질량과 이륙 시 탑승할 모든 인원에 대한 정보를 알고 있습니다.
항공기의 이륙 질량은 항공기의 질량, 탑승하는 모든 사람의 질량, 탱크의 연료 질량를 합한 값입니다.
항공 운송 규칙에 따르면 항공기가 이륙하려면 이륙 질량 1톤당 최소 다음 a(알파) kg 만큼의 연료 질량이 있어야 합니다. 항공기가 이륙할 수 있도록 연료 탱크에 채워야 하는 최소 연료 질량은 얼마인가요?
입력
입력 파일의 첫 번째 줄에는 세 개의 정수가 들어 있습니다:
M - 항공기의 질량입니다. (1 <= M <= 10000)
N - 탑승한 인원 수입니다 (1 <= N <= 100)
a - 이륙시키는 비행기 무게 1톤당 필요한 연료의 질량 (1 <= a <= 1000).
입력 파일의 두 번째 줄에는 N개의 정수가 포함됩니다.
m_i - i번째 승객의 질량(5 <= m_i <= 100).
입력파일의 모든 무게 단위는 킬로그램으로 주어집니다.
출력
이륙하는데 필요한 최소 연료 질량을 킬로그램 단위로 출력하거나
항공기가 어떤 조건에서도 이륙할 수 없는 경우 "Impossible"이라는 단어를 출력합니다.
정답과의 절대/상대 오차는 $10^{-6}$을 넘지 않아야 합니다.
노트
첫 번째 예제에 대한 설명
모든 승객이 탑승한 항공기의 질량은 5250킬로그램입니다.
연료를 채우는 경우 1312.5킬로그램의 연료를 채워지면 질량은
5250 + 1312.5 = 6562.5 킬로그램이며
이 비행기를 이륙시키는 데에 필요한 연료의 양은 정확히
6562.5 * 200 / 1000 = 1312.5 킬로그램의 연료가 필요합니다.