Codeforces Round 471 (Div. 2) |
---|
Закончено |
Проснувшись в hh:mm, Андрей осознал, что не давало ему покоя все это время: он в очередной раз забыл покормить своего единственного кота (неудивительно, что остался лишь один кот). Текущий уровень голода кота равняется H единиц, при этом Андрей знает, что за каждую минуту без еды кот становится голоднее на D единиц.
В любой момент времени Андрей может сходить в магазин (можно считать, что перемещения в магазин и обратно происходят мгновенно), где продаются вкусные булочки. Одна такая булочка стоит C рублей и утоляет голод на N единиц. В силу того, что к вечеру спрос на выпечку падает, начиная с 20:00 можно приобрести булочки со скидкой в 20% (заметьте, стоимость не обязана быть целым числом). Разумеется, по частям булочки не продаются.
Какое минимальное количество рублей придется потратить Андрею, чтобы покормить кота? Кот считается покормленным, если его уровень голода меньше или равен нулю.
В первой строке заданы два числа hh и mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59) — время пробуждения Андрея.
Во второй строке содержатся четыре числа H, D, C и N (1 ≤ H ≤ 105, 1 ≤ D, C, N ≤ 102).
Выведите единственное число — минимальную стоимость, за которую можно покормить кота, с точностью до трех знаков после запятой. Ответ будет считаться верным, если его абсолютная или относительная ошибка не будет превосходить 10 - 4.
Формально, пусть ваш ответ равен a, а ответ жюри — b. Ваш ответ считается правильным, если .
19 00
255 1 100 1
25200.0000
17 41
1000 6 15 11
1365.0000
В первом примере можно пойти в магазин ровно в 20:00. Голод кота к тому моменту достигнет значения в 315 единиц, поэтому потребуется купить ровно 315 булочек. С учетом скидки это обойдется в 25200 рублей.
Во втором примере разумнее пойти в магазин сразу после пробуждения. Тогда придется купить 91 булочку по 15 рублей каждая и затратить 1365 рублей суммарно.
Название |
---|