Problem G: 曲奇工厂
| 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$块曲奇，最少要多长时间。