Problem L: 曲奇工厂

"
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$块曲奇,最少要多长时间。