#L41405. 寻找完整的严格峰顶
寻找完整的严格峰顶
寻找完整的严格峰顶
题目描述
判断序列是否存在内部位置k,使第1项到第k项严格上升、第k项到第n项严格下降,即形成唯一完整严格峰顶。
输入格式
第一行输入n;第二行输入n个函数值。
输出格式
成立时输出峰顶的1-based位置,否则输出-1。
样例
输入
5
1 3 5 3 1
输出
3
判断序列是否存在内部位置k,使第1项到第k项严格上升、第k项到第n项严格下降,即形成唯一完整严格峰顶。
第一行输入n;第二行输入n个函数值。
成立时输出峰顶的1-based位置,否则输出-1。
5
1 3 5 3 1
3