分数: 200 点
问题陈述
高桥智能手机的电池有 N mAh 容量。时 0.5, 1.5, 2.5,依此类推(即,在时间 n + 0.5 对于每个整数 n),电池电量减少 1 毫安时。
高桥将在手机充满电的情况下离开家 0,参观一家咖啡馆 M 次,并按时回家 T.
他将留在 i- 时间的咖啡馆 A_i 到时间 B_i。在此期间,他为手机充电,因此电池电量不会减少。相反,有时 n + 0.5 对于每个整数 n,增加 1。但是,如果它已经等于电池容量,则不会增加或减少。
确定他是否可以在电池电量下降到家的情况下回家 0 正在路上。
约束
- 1 \le N \le 10^9
- 1 \le M \le 1000
- 1 \le T \le 10^9
- 0 \lt A_1 \lt B_1 \lt A_2 \lt B_2 \lt A_3 \lt B_3 \lt \dots \lt A_M \lt B_M \lt T
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
N M T
A_1 B_1
A_2 B_2
A_3 B_3
\hspace{15pt} \vdots
A_M B_M
输出
如果高桥能回家而不让电池电量下降到 0 正在路上,打印 Yes;否则,打印 No.
示例输入 1
10 2 20 9 11 13 17
示例输出 1
Yes
电池电量变化如下:
- 时间 0 (离开家): 10 毫安时
- 时间 9 (入住第一家咖啡馆的开始): 1 毫安时
- 时间 11 (第一家咖啡馆停留结束): 3 mAh(他在咖啡馆给手机充电。)
- 时间 13 (入住第二家咖啡馆的开始): 1 毫安时
- 时间 17 (第二家咖啡馆停留结束): 5 毫安时
- 时间 20 (回家): 2 毫安时
在此过程中,电池电量永远不会降至 0,所以我们打印 Yes.
示例输入 2
10 2 20 9 11 13 16
示例输出 2
No
这种情况与示例输入/输出 1 相同,直到他开始在第二家咖啡馆逗留 1 mAh 电量。
当他结束在那里的停留时间 16,电池电量为 4 毫安时。
然后在时间 19.5,它下降到 0,所以我们打印 No.
示例输入 3
15 3 30 5 8 15 17 24 27
示例输出 3
Yes
电池电量降至 1 mAh 当他回家时,但它永远不会下降到 0 正在路上。
示例输入 4
20 1 30 20 29
示例输出 4
No
电池电量降至 0 时间 19.5.
示例输入 5
20 1 30 1 10
示例输出 5
No
请注意,当电池电量等于电池容量时,留在咖啡馆不会增加电池电量。