编程题
### 问题描述 小乐在蓝桥学院进修,突然有一天,编程老师说将在 $n$ 天以后进行考试,小乐的成绩很差,于是决定奋发图强,他找来大师为他计算一共需要学习 $x$ 分钟才能通过本次考试,于是他给自己制定了每一天的学习计划,每一天最少学习 $min$ 分钟,最多学习 $max$ 分钟,他不确定能不能通过这次考试,并且在能通过考试的情下他又希望学习时间最长的一天学习时间尽可能短,于是来询问智力担当的你。 ### 输入格式 第一行两个正整数 $n,x$ ,$n$ 表示 $n$ 天后进行考试, $x$ 表示至少要学习满 $x$ 分钟。 接下来输入 $n$ 行,每行两个正整数 $min_i, max_i$ ,分别表示第 $i$ 天最少学习时间和最多学习时间。 数据范围保证:$1 \leq n \leq10^{5},1 \leq x \leq n \times 1440,0 \leq min_i \leq max_i \leq 1440$。 ### 输出格式 输出仅一行,包含一个正整数。 如果不能学习满 $x$ 分钟,输出 $-1$。 如果能学习满 $x$ 分钟,输出学习时间最长的最小值。 ### 样例输入1 ```text 2 5 0 1 3 5 ``` ### 样例输出1 ```text 4 ``` ### 样例输入2 ```text 1 48 10 45 ``` ### 样例输出2 ```text -1 ``` ### 样例说明 对于样例 $1$: 第一天学习 $0$ 分钟,第二天学习 $5$分钟,那么最长学习时间为 $5$ 分钟。 第一天学习 $1$ 分钟,第二天学习 $4$分钟,那么最长学习时间为 $4$ 分钟。 第一天学习 $1$ 分钟,第二天学习 $5$分钟,那么最长学习时间为 $5$ 分钟。 对于样例 $2$,因为最多只能学习满 $45$ 分钟,所以无法满足学习要求 $48$ 分钟。
查看答案
赣ICP备20007335号-2