CodeForces - 955A Feed the cat

Cutec_lbq

于 2018-04-05 01:09:51 发布

阅读量806

点赞数

分类专栏： ACM-数学、模拟等

本文链接：https://blog.youkuaiyun.com/Cutec_lbq/article/details/79823600

版权

这篇博客介绍了CodeForces上的955A问题，内容涉及如何解决猫的饥饿问题，包括计算在不同时间点购买猫粮的最低成本，考虑了8点后的20%折扣。博主提供了题意解析、最优策略以及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.