eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пустыня

Пустыня

Требуется определить минимально необходимый запас топлива в стартовой точке, для того, чтобы на вездеходе преодолеть трассу заданной длины, проходящую через пустыню при условии, что каждый раз можно заправляться только в бак, размер которого известен заранее, при условии, что расход топлива равен одному литру на километр, что можно брать с собой неограниченное количество пустых резервуаров, устанавливать их в любом месте и заливать в них горючее только из бака. \InputFile Во входном файле через пробел записаны два числа - длина трассы в километрах и размер бака вездехода в литрах. Данные в тестах гарантируют, что отношение чисел, выражающих длину трассы и размер бака не превосходит \textbf{5}. \OutputFile В выходном файле единственное число - ответ задачи с точностью \textbf{6} знаков после десятичной точки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1000 500
Çıxış verilənləri #1
3836.496836
Mənbə Зимние сборы в Харькове 2010 День 7