L:曲奇工厂

Problem L: 曲奇工厂

Time Limit

$1$ 秒/Second(s)

Memory Limit

$512$ 兆字节/Megabyte(s)

提交总数

$563$

正确数量

$183$

裁判形式

标准裁判/Standard Judge

我的状态

尚未尝试

难度

分类标签

动态规划搜索深度优先搜索

Description

曲奇工厂是一个经典好玩的益智游戏，游戏中你的目标是生产至少

$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$

Problem L: 曲奇工厂