AT_abc132_b.[ABC132B] Ordinary Number
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个由 1,2,…,n 组成的排列 p={p1,p2,…,pn}。
请输出满足以下条件的 pi(1<i<n)的个数:
- 在 pi−1, pi, pi+1 这三个数中,pi 是第二小的数。
输入格式
输入以如下格式从标准输入中给出。
n p1 p2 … pn
输出格式
输出满足条件的 pi 的个数。
输入输出样例
输入#1
5 1 3 5 4 2
输出#1
2
输入#2
9 9 6 3 2 5 8 7 4 1
输出#2
5
说明/提示
限制条件
- 输入均为整数。
- 3≤n≤20
- p 是 1,2,…,n 的一个排列。
样例解释 1
在 p1=1,p2=3,p3=5 中,p2=3 是第二小的数。另外,在 p3=5,p4=4,p5=2 中,p4=4 是第二小的数。满足条件的元素有这两个。
由 ChatGPT 4.1 翻译