主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem G: G工业生产
上一题
正确率: $36.73\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$49$
正确数量
$18$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
铜陵市布局低空经济产业,投资高新技术企业。某高新技术企业的工厂生产多旋翼无人机,在初始产能下每周能产生1万元利润。工厂安排生产以周为最小单位,必须连续生产一整周才能获得相应的利润。可以花费所有可用资金并停产m周来投资扩大产能,如果某次扩产投入x万元,则扩大后的产能每周能产生x万元利润。投资扩大产能时,必须投入全部可用资金,不能只投入一部分。<br /> 如果一开始工厂没有任何可用资金,请计算赚取至少n万元利润所需要的最短时间(以周为单位)。<br /> 有多组数据。<br />
Input
输入的第1行包含1个正整数T,表示数据组数。对每组数据,第1行包含2个正整数n,m。
Output
对每组数据,输出1行1个整数,表示获利至少n万元所需的最短时间。
Sample Input
复制
1 8 1
Sample Output
复制
7
提示
<p> 对于样例1,一种可能的生产计划如下: </p> <p> 生产获利1万元,可用资金为1万元 </p> <p> 生产获利1万元,可用资金为2万元 </p> <p> 停产扩大产能,新的产能每周获利2万元,可用资金为0万元 </p> <p> 生产获利2万元,可用资金为2万元 </p> <p> 生产获利2万元,可用资金为4万元 </p> <p> 生产获利2万元,可用资金为6万元 </p> <p> 生产获利2万元,可用资金为8万元。 </p>
AOJ
Please Login