铜陵市布局低空经济产业,投资高新技术企业。某高新技术企业的工厂生产多旋翼无人机,在初始产能下每周能产生1万元利润。工厂安排生产以周为最小单位,必须连续生产一整周才能获得相应的利润。可以花费所有可用资金并停产m周来投资扩大产能,如果某次扩产投入x万元,则扩大后的产能每周能产生x万元利润。投资扩大产能时,必须投入全部可用资金,不能只投入一部分。
如果一开始工厂没有任何可用资金,请计算赚取至少n万元利润所需要的最短时间(以周为单位)。
有多组数据。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $0$ | 正确数量 | $1$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
1
8 1
7
对于样例1,一种可能的生产计划如下:
生产获利1万元,可用资金为1万元
生产获利1万元,可用资金为2万元
停产扩大产能,新的产能每周获利2万元,可用资金为0万元
生产获利2万元,可用资金为2万元
生产获利2万元,可用资金为4万元
生产获利2万元,可用资金为6万元
生产获利2万元,可用资金为8万元。
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|