주행 가능 거리

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

요약
시간에 따른 연료량과 주행거리 기록이 주어질 때, 연료가 줄어든 구간만으로 평균 연비를 구해 남은 주행 가능 거리를 계산한다.
난이도

보통10점 중 5점

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

문제

일부 자동차는 예상 주행 가능 거리, 즉 연료를 더 넣지 않고 연료가 바닥날 때까지 달릴 수 있는 거리를 표시합니다. 계산 방식은 다음과 같습니다. 차량의 컴퓨터는 일정 간격으로 주행 거리계(odometer) 값과 연료 탱크에 남아 있는 연료의 무게를 기록합니다. 이 데이터로부터 일정 거리 동안의 연료 소비량을 구할 수 있습니다. 이 연료 소비율과 가장 최근에 측정한 연료량(실용적으로는 현재 연료량으로 간주합니다)을 이용해 주행 가능 거리를 계산합니다.

연료의 양이 증가한 구간(연료를 보충한 구간)은 계산에 사용하지 않습니다. 예를 들어 첫 번째 인스턴스에서 연료 무게가 29.9킬로그램에서 34.2킬로그램으로 늘어난 구간은 사용하지 않습니다. 이 예에서는 228.6킬로미터를 달리는 동안 16.3킬로그램의 연료를 소비했습니다. 따라서 가장 최근에 측정된 연료량 31.2킬로그램으로는 438킬로미터(가장 가까운 정수로 반올림)를 더 달릴 수 있습니다. 입력에는 연료를 보충하지 않은 구간(연속한 두 줄)이 항상 하나 이상 존재합니다.

입력

입력은 여러 개의 인스턴스로 이루어집니다. 각 인스턴스는 세 개 이상의 (주행 거리계 값, 연료 무게) 쌍으로 구성되며, 한 줄에 한 쌍씩 주어집니다. 거리는 킬로미터, 연료 무게는 킬로그램 단위이며, 모든 수는 소수점 아래 한 자리까지 주어집니다.

각 인스턴스의 끝은 (0.0,0.0)(0.0, 0.0) 쌍으로 표시됩니다. 마지막 인스턴스 뒤에는 (−1.0,−1.0)(-1.0, -1.0) 쌍이 옵니다.

출력

각 인스턴스마다 주행 가능 거리를 가장 가까운 정수로 반올림하여 한 줄에 출력합니다.

예제2

  1. 예제 1

    입력
    18400.5 43.2
    18440.4 40.4
    18482.7 37.0
    18540.2 33.1
    18585.3 29.9
    18620.8 34.2
    18664.6 31.2
    0.0 0.0
    18400.5 43.2
    18440.4 40.4
    18482.7 37.0
    18540.2 33.1
    18585.3 29.9
    0.0 0.0
    -1.0 -1.0
    
    예상 출력
    438
    415
    
  2. 예제 2

    입력
    100.0 50.0
    150.0 45.0
    200.0 40.0
    0.0 0.0
    -1.0 -1.0
    
    예상 출력
    400