#5036. 局部最大值

局部最大值

题目描述

给定大家一个长度为 nn 的数组 a1,a2,...,ana_1,a_2,...,a_n

再给定 l,rl,r,请你输出 alara_l \sim a_r 之间的最大值。

数据范围:

所有测试点满足 1n1001≤n≤1001lrn1≤l≤r≤n1ai1001≤a_i≤100

输入格式

第一行一个整数 nn,表示数组长度。

第二行 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n

第三行两个整数 l,rl,r,表示范围。

输出格式

输出一个整数,表示 alara_l \sim a_r 之间的最大值。

5
10 20 1 7 5
3 5
7
5
10 1 7 5 20
1 5
20

提示