AT_abc132_b.[ABC132B] Ordinary Number

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个由 1,2,,n1, 2, \ldots, n 组成的排列 p={p1,p2,,pn}p = \{p_1, p_2, \ldots, p_n\}

请输出满足以下条件的 pip_i1<i<n1 < i < n)的个数:

  • pi1, pi, pi+1p_{i-1},\ p_i,\ p_{i+1} 这三个数中,pip_i 是第二小的数。

输入格式

输入以如下格式从标准输入中给出。

nn p1p_1 p2p_2 \ldots pnp_n

输出格式

输出满足条件的 pip_i 的个数。

输入输出样例

  • 输入#1

    5
    1 3 5 4 2

    输出#1

    2
  • 输入#2

    9
    9 6 3 2 5 8 7 4 1

    输出#2

    5

说明/提示

限制条件

  • 输入均为整数。
  • 3n203 \leq n \leq 20
  • pp1,2,,n1, 2, \ldots, n 的一个排列。

样例解释 1

p1=1,p2=3,p3=5p_1 = 1, p_2 = 3, p_3 = 5 中,p2=3p_2 = 3 是第二小的数。另外,在 p3=5,p4=4,p5=2p_3 = 5, p_4 = 4, p_5 = 2 中,p4=4p_4 = 4 是第二小的数。满足条件的元素有这两个。

由 ChatGPT 4.1 翻译

首页