白省饭堂
题目背景
知周所众,白省饭堂的饭十分地好吃,不咸不淡,味道真是好极了。
题目简介
白省饭堂有很多道菜式,第一道菜都有排队时长与美味值,有一些菜只能打一次,有的菜能打有限次,而有的味道一般的菜便可以无限打,当然不管是以上哪一种都需要再次排队。LJM很肥,他的耐心有限,他是无法忍受太久的排队的,同时尽管他的食量很大,但他也只能吃一定数量的菜,他想知道他最多可以享受多少美味值。
题目数据
第一行三个整数 ,分别表示菜式的数量,LJM最长忍受的排队时间与LJM最多能吃的菜的数量。
第二行至第 行,第 行为第 样菜品的信息,每行两个整数 表示第 个菜品的美味值与排队时长,若 为 ,则表示该菜品能够无限吃,否则 的值表示该菜品的数量。
输出一个整数 ,表示LJM最多享受的美味值(最终的美味值为LJM所有吃的菜的美味值之和)。
样例
输入
2 3 2
5 2 1
1 1 -1
输出
6
数据范围
信息
- ID
- 1105
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 4
- 已通过
- 2
- 通过率
- 50%
- 被复制
- 1
- 上传者
相关
在下列训练计划中: