| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $2$ | 正确数量 | $2$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
很久很久以前，巨龙突然出现，带来灾难并带走了公主然后又消失不见，国王十分着急，赶紧召集天下勇士拯救公主，并承诺谁救了公主就把公主嫁给他。一位叫达拉崩巴的勇士，在国王的鼓励下，开始了拯救公主的征程。
达拉崩巴拥有很强大的力量，他的武力值为x（500<=x<=1000），虽然很强大但并不表示他能够战胜所有敌人。勇士在途中会接连遭遇n(10<=n<=1000)个巨龙军团的士兵，每个士兵具有一定的武力bi(0<=bi<=2000),战胜每个士兵会同时获得ai(1<=ai<=100)个宝石，宝石可以用来献给他心爱的公主。只有勇士达拉崩巴的武力值超过士兵的武力值，他才能战胜士兵，并且勇士无法挑战连续的两个士兵，因为这样会惊动巨龙军团的护卫队，导致巨龙隐匿起来。
达拉崩巴希望智商更高的你，帮助他写一个程序，告诉他应该如何选择士兵，使得他最终能够获得最多的宝石 ,最多的宝石数量是多少？
第一行两个整数，n(10<=n<=1000)和x，分别表示拯救公主的途中遇到的士兵的数量以及勇士的武力值
接下来n行，每行两个整数bi ai，分别表示第i个士兵的能力值bi以及消灭这个士兵勇士能够获取的宝石的数量
5 1000
500 3
700 10
900 8
800 20
2000 21
30
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 月落星辰挽 | 832214 | 2022-04-01 16:44:46 |
| 内存最少[$2028 $KB] | 月落星辰挽 | 832214 | 2022-04-01 16:44:46 |
| 第一AC | AOJ大管家 | 613117 | 2020-09-26 15:16:28 |
| 第一挑战 | AOJ大管家 | 613117 | 2020-09-26 15:16:28 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|