AT_abc185_b.[ABC185B] Smartphone Addiction

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

**题意简述

高桥君有一个电池容量为 $N$ 的手机，在 $0.5,1.5,2.5,...$ 时也就是 $n+0.5$ ( $n$ 是整数) 时电量会减少 $1$ 。高桥君在充满电的情况下去了 $M$ 家咖啡店，在时间为 $T$ 时回家了。已知他在第 $i$ 家咖啡店停留时从 $A_i$ 到 $B_i$ ，期间他会给手机充电，电量会在每 $n+0.5$ 时增加 $1$ 。电量最多不会超过 $N$ 。问高桥君可不可以电量不到 $0$ 就回到家。

输入格式

第一行为 $N,M,T$
接下来 $M$ 行，每行两个整数 $A_i,B_i$ 。

输出格式

如果可以输出Yes，否则输出No。

输入输出样例

输入#1
```
10 2 20
9 11
13 17
```
输出#1
```
Yes
```
输入#2
```
10 2 20
9 11
13 16
```
输出#2
```
No
```
输入#3
```
15 3 30
5 8
15 17
24 27
```
输出#3
```
Yes
```
输入#4
```
20 1 30
20 29
```
输出#4
```
No
```
输入#5
```
20 1 30
1 10
```
输出#5
```
No
```

说明/提示

$1 \le N,T \le 10^9$
$1 \le M \le 1000$
$0 < A_1 < B_1 < A_2 < B_2 < ... < A_M < B_M < T$

输入解题思路，AI测评打分。不知道怎么写?

首页