← 返回题目列表

AtCoder · abc185_b

B. 智能手机成瘾

中文机器翻译题面 查看原题

分数: 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

请注意,当电池电量等于电池容量时,留在咖啡馆不会增加电池电量。