A11760 | Feed the cat
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
After waking up at $hh$ : $mm$ , Andrew realised that he had forgotten to feed his only cat for yet another time (guess why there's only one cat). The cat's current hunger level is $H$ points, moreover each minute without food increases his hunger by $D$ points.
At any time Andrew can visit the store where tasty buns are sold (you can assume that is doesn't take time to get to the store and back). One such bun costs $C$ roubles and decreases hunger by $N$ points. Since the demand for bakery drops heavily in the evening, there is a special $20%$ discount for buns starting from $20$ : $00$ (note that the cost might become rational). Of course, buns cannot be sold by parts.
Determine the minimum amount of money Andrew has to spend in order to feed his cat. The cat is considered fed if its hunger level is less than or equal to zero.
At any time Andrew can visit the store where tasty buns are sold (you can assume that is doesn't take time to get to the store and back). One such bun costs $C$ roubles and decreases hunger by $N$ points. Since the demand for bakery drops heavily in the evening, there is a special $20%$ discount for buns starting from $20$ : $00$ (note that the cost might become rational). Of course, buns cannot be sold by parts.
Determine the minimum amount of money Andrew has to spend in order to feed his cat. The cat is considered fed if its hunger level is less than or equal to zero.
输入格式
The first line contains two integers $hh$ and $mm$ $(00<=hh<=23,00<=mm<=59)$ — the time of Andrew's awakening.
The second line contains four integers $H$ , $D$ , $C$ and $N$ $(1<=H<=10^{5},1<=D,C,N<=10^{2})$ .
The second line contains four integers $H$ , $D$ , $C$ and $N$ $(1<=H<=10^{5},1<=D,C,N<=10^{2})$ .
输出格式
Output the minimum amount of money to within three decimal digits. You answer is considered correct, if its absolute or relative error does not exceed $10^{-4}$ .
Formally, let your answer be $a$ , and the jury's answer be $b$ . Your answer is considered correct if .
Formally, let your answer be $a$ , and the jury's answer be $b$ . Your answer is considered correct if .
输入输出样例
输入 #1
19 00 255 1 100 1
输出 #1
25200.0000
输入 #2
17 41 1000 6 15 11
输出 #2
1365.0000
In the first sample Andrew can visit the store at exactly $20$ : $00$ . The cat's hunger will be equal to $315$ , hence it will be necessary to purchase $315$ buns. The discount makes the final answer $25200$ roubles.
In the second sample it's optimal to visit the store right after he wakes up. Then he'll have to buy $91$ bins per $15$ roubles each and spend a total of $1365$ roubles.
In the second sample it's optimal to visit the store right after he wakes up. Then he'll have to buy $91$ bins per $15$ roubles each and spend a total of $1365$ roubles.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted