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 |
请登录
|