普及⏱ 1000ms💾 256MB#P5077

题目描述

数组相邻元素均不相等。峰值的定义:大于其左右相邻元素(边界元素只需大于唯一的邻居)。保证 $a[0] > a[1]$ 或存在峰——即一定有峰值。以 $O(\log n)$ 输出任意一个峰值的位置下标(从 $0$ 开始)。

输入格式

第一行整数 $n$;第二行 $n$ 个互不相邻相等的整数。

输出格式

一行一个整数,即某个峰值下标。

数据范围

$$1 \le n \le 10^5,\ |a_i| \le 10^9$$
且相邻元素不等

样例输入 #1
1
42
样例输出 #1
0
样例输入 #2
2
5 3
样例输出 #2
0