Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2689--与最大值相邻的两个数字
2689: 与最大值相邻的两个数字
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
46
Solved:
29
[
Status
] [
Submit
] [Creator:
]
Description
给定一个长度为 n(3 ≤ n ≤ 1000) 的数列 a
1
, a
2
, ……, a
n
(1 ≤ a
i
≤ 1000),数列中的元素各不相同。
找到最大值(但不输出最大值),输出最大值左边的那个数字,和最大值右边的那个数字。
这也就是说,如果最大值是 a_p,你需要输出 a
p-1
和 a
p+1
。
数据保证最大值不是数列中的第一个数,也不是数列中的最后一个数。
Input
第一行,一个整数 n(3 ≤ n ≤ 1000),表示数列长度。
第二行,n 个整数 a
1
, a
2
, ……, a
n
(1 ≤ a
i
≤ 1000)。数据保证这 n 个数各不相同。
同时,数据还保证最大值不是数列中的第一或最后一个数。
Output
输出一行,包含两个整数,以一个空格分隔。分别表示最大值左边的那个数,和最大值右边的那个数。
Sample Input
Copy
5 3 6 2 8 7
Sample Output
Copy
2 7
Source/Category