Problem 2848 --曲奇工厂2848: 曲奇工厂
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$563$ |
正确数量 |
$183$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 搜索 深度优先搜索 |
当前分类(单击移除)：
动态规划搜索深度优先搜索
单击选择分类：
曲奇工厂是一个经典好玩的益智游戏，游戏中你的目标是生产至少$c$块曲奇:
游戏的规则十分简单;游戏开始时你有$0$块曲奇，每分钟可以手工作出$S$块曲
奇。你也可以从$N$个工厂中选择- -些买下来:工厂依次编号为$1-N$,买下第$1$个
工厂需要花费$A_i$个曲奇饼。但是工厂会为你带来更多收益，买下第$1$个工厂 后，
每分钟曲奇产出会增加$B_i$块.
对于每个工厂，你只能买一次: 你只能在整数分钟时购买工厂.并且可以一次买
多个工厂$i$。请问达成目标所用最短时间是多少?
输人的第一行是三个整数$N$,$C$和$S$;
接下来N行，每行两个整数$A_i$,和$B_i$
$1 \le N \le 5$
$1 \le C,S, Ai, Bi \le 10^5$
输出得到至少$C$块曲奇，最少要多长时间。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
歆妤
|
764189
|
2021-10-08 22:44:44 |
| 内存最少[$0 $KB]
|
218139
|
644439 |
2020-11-01 15:58:17 |
| 第一AC |
时涛涛@计算机科学与技术162 |
437241
|
2019-06-08 13:17:00 |
| 第一挑战 |
fore
|
430982 |
2019-05-20 14:24:43 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1653 |
安财贸模拟赛5 |
2021-05-30 09:00:00 |
请登录
|