eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Діапазон

Діапазон

Деякі автомобілі мають можливість показувати запланований діапазон подорожі - відстані, які Ви можете проїхати поки не закінчиться паливо (без дозаправки). Ось як це працює: періодично комп'ютер автомобіля записує показники лічильника шляху та вагу палива в паливному баку. Виходячи з цих даних можно обчислити витрату палива на певній відстані.

З витрати палива і останнього виміру вмісту паливного бака (ці дані є поточними для практичних цілей), може бути розрахований діапазон подорожі. Інтервали, під час яких кількість палива збільшується (автомобіль дозаправляли), не слід використовувати в обрахунках. Наприклад, у першому тесті не слід використовувати інтервал під час якого вага палива збільшилась з 29.9 кг до 34.2 кг. У цьому прикладі будуть враховані 16.3 кг палива, на якому автомобіль проїхав відстань у 228.6 км. Останні виміри палива 31.2 кг дають Вам можливість проїхати ще 438 км (округлено до найближчого цілого). Вхідні дані завжди містять як мінімум один інтервал (два вхідних рядка), під час якого у бак паливо не доливали.

Вхідні дані

Містять декілька тестів. Кожний тест містить три або більше (покази одометра, вага палива) пар, по одній парі у рядку. Відстань вимірюється у кілометрах, а маса палива у кілограмах. Всі числа подані з точністю до одного десяткового знаку. У кінці кожного тесту записана пара (0.0, 0.0). За останнім тестом слідує пара (-1.0, -1.0), яка не оброблюється.

Вихідні дані

Для кожного тесту вивести в окремому рядку діапазон подорожі, який має бути округлений до найближчого цілого.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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
Вихідні дані #1
438
415
Джерело 2009 ACM North America - Rocky Mountain, Problem A