首页 > 试题广场 >

奖学金

[编程题]奖学金
  • 热度指数：45837 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小v今年有  n 门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。
每门课由平时成绩和考试成绩组成，满分为 r。
现在他知道每门课的平时成绩为a_i ,若想让这门课的考试成绩多拿一分的话，小v要花 b_i的时间复习，不复习的话当然就是0分。
同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。

输入描述:
第一行三个整数n，r，avg。（1 \leq n \leq 1e5，1 \leq r \leq 1e9，1 \leq avg \leq 1e6）
接下来 n 行，每行两个整数 a_i，b_i。（0 \leq a_i，b_i \leq 1e6）


输出描述:
一行输出答案。
示例1

输入

5 10 9
0 5
9 1
8 1
0 1
9 100

输出

43
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划 模拟
来自：网易2016校招研发工...
难度：
0条回答 37128浏览

热门推荐

通过挑战的用户

查看代码

相关试题

奖学金

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号