Problem G: G工业生产

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
铜陵市布局低空经济产业,投资高新技术企业。某高新技术企业的工厂生产多旋翼无人机,在初始产能下每周能产生1万元利润。工厂安排生产以周为最小单位,必须连续生产一整周才能获得相应的利润。可以花费所有可用资金并停产m周来投资扩大产能,如果某次扩产投入x万元,则扩大后的产能每周能产生x万元利润。投资扩大产能时,必须投入全部可用资金,不能只投入一部分。
如果一开始工厂没有任何可用资金,请计算赚取至少n万元利润所需要的最短时间(以周为单位)。
有多组数据。
输入的第1行包含1个正整数T,表示数据组数。对每组数据,第1行包含2个正整数n,m。
对每组数据,输出1行1个整数,表示获利至少n万元所需的最短时间。
1
8 1
7

对于样例1,一种可能的生产计划如下:

生产获利1万元,可用资金为1万元

生产获利1万元,可用资金为2万元

停产扩大产能,新的产能每周获利2万元,可用资金为0万元

生产获利2万元,可用资金为2万元

生产获利2万元,可用资金为4万元

生产获利2万元,可用资金为6万元

生产获利2万元,可用资金为8万元。