问题 AW: 我的世界
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1384
解决:362
题目描述
小T在我的世界中建立了N NN根柱子,其中第i ii根柱子由H i H_iHi个方块组成。
对一次操作的定义是:去掉某根柱子的一个方块
小T对一根柱子最多进行一次操作,问能否找到一种方法,使得N NN根柱子从左到右含有的方块数量非递减
例如本来有5 55根柱子,高度分别是1 11、2 22、1 11、1 11、3 33
可以选择对第二根柱子进行一次操作(减少第二根柱子中的一个方块)
之后所有柱子所包含的方块数为1 11、1 11、1 11、1 11、3 33,非递减。
输入
.
输入包括2 22行
第一行是1 11个整数N NN,代表我的世界中共有N NN根柱子
第二行是N NN个空格隔开的正整数H i H_iHi,代表从左到右每根柱子所包含的方块数
数据范围:
- 1 ≤ N ≤ 1 0 5 1leq Nleq 10^51≤N≤105
- 1 ≤ H i ≤ 1 0 9 1leq H_ileq 10^91≤Hi≤109
输出
能否找到一种方法,在对一根柱子顶多操作一次的前提下,使得这N NN根柱子所包含的方块数量非递减。
如果可以,输出Yes,否则输出No
如果可以,输出Yes,否则输出No
样例输入 复制
4
1 3 2 1
样例输出 复制
No