AT_abc136_c.[ABC136C] Build Stairs
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个格子从左到右排成一列,第 i 个格子的高度为 Hi。
你可以对每个格子进行以下两种操作之一,且每个格子最多只能操作一次:
- 将该格子的高度减少 1。
- 什么都不做。
请判断是否可以通过恰当的操作,使得所有格子的高度从左到右是单调不减的。
输入格式
输入以以下格式从标准输入中给出。
N H1 H2 ... HN
输出格式
如果可以使格子的高度从左到右单调不减,输出 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≤N≤105
- 1≤Hi≤109
样例解释 1
只需将第 2 个格子的高度减少 1,即可达到目标。