CF734C

来源:互联网 发布:清华软件学院 专硕 编辑:程序博客网 时间:2024/04/30 07:27

题意:

急需要 n 点药水,目前每秒钟增加 x 点药水,作为拥有 k 点魔法指数魔法师的你(程序猿是魔法师?),有两种方案增加效率:

一:把当前每秒产生的药水数量变为 ai ,消耗魔法值 bi;

二:瞬间产生 ci 点药水,不消耗时间,但是需要魔法值 di。

注意:ci,di 非减。

输出最短时间!

思路:


AC CODE:

0 0