I. Blue Bridge Cup

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

Blue Bridge Cup

题目背景

蓝桥杯——全国软件和信息技术专业人才大赛是由中华人民共和国工业和信息化部人才交流中心(工信部)主办,国信蓝桥教育科技(北京)股份有限公司承办的计算机类学科竞赛。

其中的竞赛又分为很多种:软件类、电子类、数字媒体类等。本文主要谈的是软件类。

软件类主要就是程序设计,给你一个问题,写程序实现它,并通过测试样例得到正确的输出。

题型:
两道填空题、八道编程题。以前是五道填空题、五道编程题,但填空题多就会让某些作弊的把填空题抄完就能得高分,所以从十三届开始就改革了。

分数分布:
总分150。从A到J题分别为5、5、10、10、15、15、20、20、25、25。

蓝桥杯采用 OI赛制。所谓 OI赛制,即每道题提交之后都没有任何反馈,每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准。比赛过程中看不到实时排名,赛后按照总得分来排名。

codeforces上排名(曾经)第一的 \(j\color{Red}iangly\) 选手曾经这样评价蓝桥杯,可见蓝桥杯的地位(逃):

QQ图片20230821184225.jpg

题目描述

设想现在你正在参加蓝桥杯的现场,假设蓝桥杯有 \(n\) 道编程题。

你简单浏览了这 \(n\) 道编程题,发现对于第 \(i\) 道题,你可以用 \(a_i\) 分钟的时间获得 \(b_i\) 分。

现在比赛时间还剩下 \(t\) 分钟,你有两个选择:按照顺序往下做,或者花费 10 分钟得到能拿到最多分的做题方案,然后按照该方案的顺序做题。

现在你想知道第二种方案比第一种方案能多拿多少分。

注:本题简化了现实情况,规定了每道题的做题时间和获得分数。在现实比赛时,完全可以根据剩余时间动态调整在每题花的时间,虽然这样可能某道题拿的分数就少了,但是空出了时间写其他可以获得更高分值的题目。

输入描述

第一行两个整数 \(n, t\),含义见描述。

下面 \(n\) 行每行两个整数 \(a_i\) 和 \(b_i\),代表对应题目所需要花费的时间和可以获得的分数。

\(1 \le n \le 1000, 10 \le t \le 1000\)

\(1 \le a_i, b_i \le 100\)

输出描述

输出一行整数,代表选取第二种方案获得的分数比选取第一种方案多多少分。(结果有可能是负数)

样例1

输入

8 210
10 10
20 10
25 15
35 10
50 10
25 10
40 13
5 1

输出

-10

解释

按照第一种方案刚好能做完,获得 \(79\) 分;但是按照第二种方案要先花 \(10\) 分钟获得最佳做题方案,少掉 \(10\) 分钟后不做第一题为最佳方案,获得 \(69\) 分。所以答案为 \(69-79=-10\).

样例2

输入

4 110
20 1
40 20
50 10
5 10

输出

9

2023年新生赛(第二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-08-25 08:00
结束于
2023-08-25 20:00
持续时间
12.0 小时
主持人
参赛人数
128