题目描述

作为一名忙碌的学生，小明知道必须高效地安排他的时间。他有N(1≤N≤1000) 份作业要完成，比如数学练习、英语作文、物理实验报告之类的。

为了高效完成所有作业，小明列出了所有作业的清单。第i(1≤i≤N)份作业需要T(1≤Ti≤1000)单位的时间来完成，而且必须在1≤Si≤10⁶ 时刻或之前完成。现在是0时刻，小明做一份作业必须连续完成，不能中途停止。

小明想尽可能多地睡懒觉，所以请你帮他计算：他最迟什么时候开始工作(开始做第一份作业),才能让所有作业都按时完成?如果无论如何都无法完成全部作业，输出-1。

输入格式

第一行，一个整数N, 表示作业的数量。

接下来N 行，每行有两个用空格分隔的整数Ti 和 Si,分别表示第i份作业的耗时和截止时间。

输出格式

一行，一个整数，表示小明可以开始工作的最晚时间；如果无法完成所有作业，则输出-1。

4
3 5
8 14
5 20
1 16

2

</p>

提示

【样例解释】

小明有4份作业要做，分别需要3、8、5和1个单位时间，并且必须分别在5、14、20和16时刻之前完成。

小明必须在2时刻开始第一份作业。推荐的完成顺序为：第一份(耗时3,2～5时刻，在截止时间5 前完成) → 第二份(耗时8,5～13时刻，在截止时间14前完成) → 第四份(耗时1,13～14时

刻 ， 在 截 止 时 间 1 6 前 完 成 ) → 第 三 份 ( 耗 时 5 , 1 4 ～ 1 9 时 刻 ， 在 截 止 时 间 2 0 前 完 成 ) , 所 有 作 业 均 能按时完成。

【样例说明】原题面样例头排版为「输 入1 / 输出1」，已按「输入格式 / 输出格式」还原。

【备注】原题面样例块排版有缺陷，此处按题意还原。

来源

2025-2026教师解题