Problem 4145 --G工业生产

4145: 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万元。

推荐代码 查看4145 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] AOJ大管家 1102492 2024-05-30 07:34:03
内存最少[$2176 $KB] AOJ大管家 1102492 2024-05-30 07:34:03
第一AC AOJ大管家 1102492 2024-05-30 07:34:03
第一挑战 AOJ大管家 1102492 2024-05-30 07:34:03

赛题来源/所属竞赛 安徽省机器人大赛2024 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛