有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $294$ | 正确数量 | $193$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 |
多组输入。
先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数
输出一行包含一个整数表示大嘴最少需要吃的小蛋糕数量,若大嘴无法通过吃小蛋糕达到m的美味度和,则输出" >< “.
10 2
4 1
2 10
10 2
4 1
7 3
4
><
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 亿万萌妹的梦汪鹏172 | 459167 | 2019-08-19 16:57:06 |
| 内存最少[$0 $KB] | 淡意的温柔 | 584176 | 2020-05-15 15:26:36 |
| 第一AC | 方博飞@网络工程142 | 91071 | 2017-05-19 21:47:20 |
| 第一挑战 | 方博飞@网络工程142 | 91071 | 2017-05-19 21:47:20 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1814 | 安科ACM集训队-2024（5）动态规划 | 2024-05-05 10:00:00 | 请登录 |
| 1649 | 安科ACM集训队-2021（5）动态规划 | 2021-05-05 10:00:00 | 请登录 |
| 1529 | 2020年《图灵信息学算法》第二单元：动态规划 | 2020-07-26 14:30:00 | 请登录 |
| 1500 | 2020图灵NOIP冬令营 day2 | 2020-01-14 08:00:00 | 请登录 |
| 1339 | 图灵2019五一高级算法集训营：动态规划 | 2019-05-04 14:00:00 | 请登录 |