#P12641. [KOI 2024 Round 1] 上学
[KOI 2024 Round 1] 上学
题目背景
试题来源:https://koi.or.kr/archives/。中文翻译做了少量本土化修改。
按照署名—非商业性使用—相同方式共享 4.0 协议国际版进行授权。
题目描述
小明为了不迟到,必须在 分钟内到达学校。为了前往学校,他需要选择搭乘一辆在车站停靠的 辆公交车中的一辆。
懒惰的小明为了尽可能晚些出发,查阅了 辆公交车的所有信息。他已经知道每辆公交车距离现在还有多少分钟会从车站出发(记为 ),也知道每辆公交车从车站到学校需要多少分钟(记为 ),但他尚未决定搭乘哪一辆。
请帮助小明,在所有能够使他不迟到的公交车中,找出最晚出发的那一辆,并输出该公交车距离现在还有多少分钟会从车站出发。如果没有任何一辆公交车能让他准时到达学校,请输出 。
输入格式
第一行给出 和 ,用一个空格隔开。
从第二行起,给出 行,每行包含一个公交车的信息,其中每行包含两个数字:(公交车从车站出发的时间)和 (公交车从车站到学校的时间),两者用空格隔开。
输出格式
如果没有公交车能够在 分钟内到达学校,则输出 。
如果有公交车能够在 分钟内到达学校,则输出最晚出发的公交车从现在起出发所需的时间。
3 8
2 1
6 3
4 4
4
1 30
15 20
-1
提示
限制条件
- 所有给定的数字均为整数。
- 对于每辆公交车,其出发时间 和行驶时间 满足:
子问题
- (10 分)
- (15 分)所有公交车都能在 分钟内到达学校。
- (30 分)所有公交车的
- (45 分)无额外限制条件
翻译由 ChatGPT-4o 完成