A7953.最佳还原

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给了一个 nn 个数的数组 aa,你可以执行以下操作:

  • 选择 l,r(1lrn)l,r(1 \leq l \leq r \leq n),然后把 al,al+1,..,ara_l,a_{l+1},..,a_r 的值都减去 11

定义 f(a)f(a) 为把数组 aa 全部变为 00 时的最小操作次数。

你需要告诉我对于任意的一个 aa 的排列 bb,都有f(a)f(b)f(a) \leq f(b) 是否成立。

输入格式

第一行一个整数 n(1n1e5)n(1 \leq n \leq 1e5)

接下来 nn 整数 a1,a2,...,an(1ai1e9)a_1,a_2,...,a_n(1 \leq a_i \leq 1e9)

输出格式

如果成立输出 "YES""YES",否则输出 "NO""NO"

输入输出样例

  • 输入#1

    4
    2 3 5 4

    输出#1

    YES
  • 输入#2

    3
    1 2 3

    输出#2

    YES
  • 输入#3

    4
    3 1 3 2

    输出#3

    NO

【普及组算法2】模拟与枚举

0/19
首页