#F. 晚餐吃什么 (※)

    远端评测题 2000ms 256MiB

晚餐吃什么 (※)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

What is for dinner?

题面翻译

题面描述

鲨鱼有 nn 颗牙齿,分别分布于 mm 行上,第 ii 颗牙齿有一个初始活力值 cic_i。鲨鱼有 kk 个食物想要吃,但是,每吃掉一个食物就要消耗某一排牙齿的每一颗牙齿各 11 点活力,而鲨鱼必须保证每个牙齿的剩余活力不能到负数。 试求鲨鱼最多能吃到的食物个数。

输入格式

第一排三个整数 n,m,kn,m,k,后面 nn 排每行两个整数 xxcic_i,分别表示这个牙齿所在的行数和初始活力值。

输出格式

输出一个整数,为答案。

数据范围与约定

  • 1mn10001 \leq m \leq n \leq 1000
  • 0k1060 \leq k \leq 10^6
  • 1xm1 \leq x \leq m
  • 0ci1060 \leq c_i \leq 10^6

样例 #1

样例输入 #1

4 3 18
2 3
1 2
3 6
2 3

样例输出 #1

11

样例 #2

样例输入 #2

2 2 13
1 13
2 12

样例输出 #2

13

12.15晚6点半练习及作业

未认领
状态
已结束
题目
6
开始时间
2023-12-15 6:30
截止时间
2023-12-29 23:59
可延期
24 小时