A7617. [ABC136C] Build Stairs
编程题
普及-
知识点
题目描述
有 $N$ 个格子从左到右排成一列，第 $i$ 个格子的高度为 $H_i$。
你可以对每个格子进行以下两种操作之一，且每个格子最多只能操作一次：
- 将该格子的高度减少 $1$。
- 什么都不做。
请判断是否可以通过恰当的操作，使得所有格子的高度从左到右是单调不减的。
你可以对每个格子进行以下两种操作之一，且每个格子最多只能操作一次：
- 将该格子的高度减少 $1$。
- 什么都不做。
请判断是否可以通过恰当的操作，使得所有格子的高度从左到右是单调不减的。
输入格式
输入以以下格式从标准输入中给出。
> $N$ $H_1$ $H_2$ $...$ $H_N$
> $N$ $H_1$ $H_2$ $...$ $H_N$
输出格式
如果可以使格子的高度从左到右单调不减，输出
Yes，否则输出 No。输入输出样例
输入 #1
5 1 2 1 1 3
输出 #1
Yes
输入 #2
4 1 3 2 1
输出 #2
No
输入 #3
5 1 2 3 4 5
输出 #3
Yes
输入 #4
1 1000000000
输出 #4
Yes
说明/提示
## 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 10^5$
- $1 \leq H_i \leq 10^9$
## 样例解释 1
只需将第 $2$ 个格子的高度减少 $1$，即可达到目标。
- 所有输入均为整数。
- $1 \leq N \leq 10^5$
- $1 \leq H_i \leq 10^9$
## 样例解释 1
只需将第 $2$ 个格子的高度减少 $1$，即可达到目标。