局部最小值;
给定一个 1∼n 的排列 a1,a2,…,an。o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定 l,r请你计算并输出 al∼ar 之间(包括 al 和 ar)的最小值。o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式
第一行包含三个整数 n,l,r。o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含 n 个整数 a1,a2,…,an。o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式
一个整数,表示 al∼ar之间(包括 al和 ar)的最小值。o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围
前三个测试点满足 1≤n≤10。o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所有测试点满足 1≤n≤100,1≤l≤r≤n,a1∼an 是一个 1∼n 的排列。o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例:
5 2 4
1 3 2 5 4
输出样例:
2
o42100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库