他已经为一天安排了 n项任务。任务i表示为一个时间间隔 （li，ri），这意味着小劉很忙，不能在这个时间间隔内(严格来说是在 li和ri 之间的任意时间点)洗澡。没有两项任务重叠。
给定所有的 n 时间间隔，小劉当天能洗澡吗？换句话说，小劉是否有一个长度至少为 s 的空闲时间间隔？
在第一个测试案例中，亚历克斯可以在一天的前 3 分钟洗澡，并且不会错过任何任务。
3367: 洗澡
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 12
[提交][状态][讨论版][命题人:]
题目描述
作为一名软件工厂的学生，小劉面临着一个严峻的挑战--洗澡。他努力每天洗澡，但尽管他尽了最大努力，却总是遇到困难。他需要花s分钟洗澡，而一天只有m分钟！
他已经为一天安排了 n项任务。任务i表示为一个时间间隔 （li，ri），这意味着小劉很忙，不能在这个时间间隔内(严格来说是在 li和ri 之间的任意时间点)洗澡。没有两项任务重叠。
给定所有的 n 时间间隔，小劉当天能洗澡吗？换句话说，小劉是否有一个长度至少为 s 的空闲时间间隔？
在第一个测试案例中，亚历克斯可以在一天的前 3 分钟洗澡，并且不会错过任何任务。
他已经为一天安排了 n项任务。任务i表示为一个时间间隔 （li，ri），这意味着小劉很忙，不能在这个时间间隔内(严格来说是在 li和ri 之间的任意时间点)洗澡。没有两项任务重叠。
给定所有的 n 时间间隔，小劉当天能洗澡吗？换句话说，小劉是否有一个长度至少为 s 的空闲时间间隔？
在第一个测试案例中，亚历克斯可以在一天的前 3 分钟洗澡，并且不会错过任何任务。
输入描述
第一行包含一个整数 t ，表示测试用例(1<=t<=1e4)
每个测试用例的第一行包含三个整数n ，s 和 m （1<=n<=1e5,1<=s,m<=1e9）--即小劉已经计划好的时间间隔数、亚历克斯洗澡的时间以及一天的分钟数。
接着是 n行，其中的 i行包含两个整数li和ri ( 0<=li<ri<=m ),没有两个任务重叠。
输入的附加限制：li>r(i-1) 对每一个 i>1 .
所有测试用例的 n之和不超过 2e5。
每个测试用例的第一行包含三个整数n ，s 和 m （1<=n<=1e5,1<=s,m<=1e9）--即小劉已经计划好的时间间隔数、亚历克斯洗澡的时间以及一天的分钟数。
接着是 n行，其中的 i行包含两个整数li和ri ( 0<=li<ri<=m ),没有两个任务重叠。
输入的附加限制：li>r(i-1) 对每一个 i>1 .
所有测试用例的 n之和不超过 2e5。
输出描述
对于每个测试用例，如果小劉可以为该测试用例洗澡，则输出 "YES"（不带引号），否则输出 "NO"（也不带引号）。
样例输入
4
3 3 10
3 5
6 8
9 10
3 3 10
1 2
3 5
6 7
3 3 10
1 2
3 5
6 8
3 4 10
1 2
6 7
8 9
样例输出
YES
YES
NO
YES
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 18303
关于网站改版