传统题 1000ms 128MiB

狮驼岭探路

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

唐僧师徒四人行至狮驼岭,由于太白金星的警告,唐僧决定让孙悟空先探一探妖怪的动向。

已知孙悟空探路一共会经过n个地点,每个地点有一个高度h[i]。作为西行团队的大师兄,孙悟空自然是不甘于只探探路了事的,于是他决定在探路路线上找最中间位置的一个“山头”,用法天象地威慑一下妖怪。请你帮助他找到这个山头的位置。

一个“山头”的定义是:存在一个地点,它的高度严格大于前一个和后一个地点。

如果山头有偶数个,孙悟空会选择靠近自己出发点的那一个;如果没有合适的山头,请你输出-1,这样孙悟空只能直接返回。

输入格式

第一行输入一个数n,表示孙悟空探路经过的地点数;
第二行输入n个数h[i],表示从出发点开始经过每个地点的高度。

输出格式

输出一个数,表示孙悟空需要选择第几个地点来威慑妖怪。

样例

18
4 2 5 6 2 0 0 0 2 2 1 2 5 6 7 5 5 5
4

提示

对于100%的数据,3≤n≤100000,0≤h[i]≤10^9,1≤i≤n;


对于这个样例,只有第4个、第15个地点的高度严格大于两边的地点(h[3]=5,h[4]=6,h[5]=2,h[14]=6,h[15]=7,h[16]=5)

由于有两个山头,根据题意,孙悟空应当选择第4个地点。

注:

1.第1个地点由于不存在前一个地点,不算作“山头”。

2.第9.10个地点虽然高度分别大于两边的,但相互间的高度并没有严格大于,不算作“山头”。

姜博文孙子涵题单

未认领
状态
已结束
题目
8
开始时间
2023-10-2 0:00
截止时间
2023-10-9 23:59
可延期
24 小时