← 返回题目

题库练习 [ABC136C] Build Stairs

← 上一题下一题 →

A7617 | $[ABC136C] Build Stairs$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有 $N$ 个格子从左到右排成一列，第 $i$ 个格子的高度为 $H_i$。 你可以对每个格子进行以下两种操作之一，且每个格子最多只能操作一次： - 将该格子的高度减少 $1$。 - 什么都不做。 请判断是否可以通过恰当的操作，使得所有格子的高度从左到右是单调不减的。

输入格式

输入以以下格式从标准输入中给出。 > $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

C++ 编辑器

输入

输出