← 返回题目列表

Codeforces · 955/A

A. 喂猫

中文机器翻译题面 查看原题

hh:mm 醒来后,Andrew 意识到他又忘记喂他唯一的猫了(猜猜为什么只有一只猫)。猫目前的饥饿度为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。如果 $$\frac{|a-b|}{\max(1, |b|)} \leq 10^{-4}$$,则认为您的答案是正确的。

示例

输入 #1

19 00
255 1 100 1

输出 #1

25200.0000

输入 #2

17 41
1000 6 15 11

输出 #2

1365.0000

注意

在第一个示例中,Andrew 可以在 20:00 准时访问商店。猫的饥饿度等于 315,因此需要购买 315 个小面包。折扣使得最终答案为25200卢布。

在第二个示例中,最好在他醒来后立即去商店。那么他必须以每个 15 卢布的价格购买 91 个垃圾箱,总共花费 1365 卢布。