#BT09. 山脊上的最高处
山脊上的最高处
题目描述
一条山脊由 个采样点构成,高度依次为 。山脊可以有多处起伏,也可以有相邻等高点。 求全局最高高度,以及具有这一高度的最左采样点编号。
输入格式
第一行一个整数 ,第二行 个整数 。
输出格式
一行两个整数:最高高度,以及它第一次出现的编号。编号从 开始。
数据范围
,。
样例 1
8
1 100 2 3 4 5 6 0
100 2
样例 2
5
-8 -3 -3 -9 -4
-3 2
相关
在下列比赛中:
一条山脊由 n 个采样点构成,高度依次为 a1,…,an。山脊可以有多处起伏,也可以有相邻等高点。 求全局最高高度,以及具有这一高度的最左采样点编号。
第一行一个整数 n,第二行 n 个整数 ai。
一行两个整数:最高高度,以及它第一次出现的编号。编号从 1 开始。
1≤n≤200000,−1018≤ai≤1018。
8
1 100 2 3 4 5 6 0
100 2
5
-8 -3 -3 -9 -4
-3 2