编程题
### 题目描述 有 $n$ 个矩形,从左到右第 $i$ 个矩形的高度为 $h[i]$。 对于每个矩形你可以选择是否将这个矩形的高度减少 $1$。 请问能否使得矩形的高度从左到右为非递减序列。 ### 输入格式 第一行 $1$ 个整数表示 $n$。 第二行 $n$ 个整数,第 $i$ 个整数表示 $h[i]$。 ### 输出格式 如果可以使得矩形的高度从左到右为非递减序列则输出 $\text{Yes}$,否则输出 $\text{No}$。 ### 样例输入 ```text 5 1 2 1 1 3 ``` ### 样例输出 ```text Yes ``` ### 说明 可以将第二个矩形的高度减少 $1$,使得这 $5$ 个矩形的高度依次为 $1,1,1,1,3$,满足条件。 ### 评测数据规模 保证对于所有测试数据有: $1 \leq n \leq 10^5,1\leq h[i]\leq 10^9$。
查看答案
赣ICP备20007335号-2