‹ 上一题 下一题 ›

j01000. 山峰数组 未做

1000 ms 256 MB 测试点 10 J-26·查找与二分J·算法自拟题二分

题目描述

给出一个长度为 的数组:前半段严格递增,后半段严格递减(峰顶唯一)。输出峰顶的下标(从 开始)。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

一行一个整数:峰顶下标。

样例

输入
5
1 3 4 2 1
输出
3

数据范围

  • 保证峰顶唯一
输入
输出

            
答案