题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
局部最小值

题目题干

局部最小值;

给定一个 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)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

座位 有 n头奶牛(n≥5),编号 1∼n,按照某种顺序围着一张圆桌坐成一圈。 奶牛之间存在以下朋友关系: 如果两头奶牛相邻,则两头奶牛是朋友。 如果两头奶牛之间只隔着一头奶牛,则两头奶牛是朋友。
局部最小值 给定一个 1∼n 的排列 a1,a2,…,an。 给定 l,r请你计算并输出 al∼ar 之间(包括 al 和 ar)的最小值。 输入格式 第一行包含三个整数 n,l,r。 第二行包
混合背包问题 有 N 种物品和一个容量是 V 的背包。 物品一共有三类: 第一类物品只能用1次(01背包); 第二类物品可以用无限次(完全背包); 第三类物品最多只能用 si 次(多重背包); 每
分书问题 题目描述 已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱
物流运输 【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严
骑马修栅栏(Riding the Fences) 【题目描述】 Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John 是一个与其他农民一样懒的人。
商店购物(Shopping Offers) 【题目描述】 在商店中,每一种商品都有一个价格(用整数表示)。例如,一朵花的价格是 2 ,而一个花瓶的价格是 5 。为了吸引更多的顾客,商店举行了促销活动
家的范围(Home on the Range) 【题目描述】 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。 (因为一些原因,他的奶牛只在正方形
游戏(A Game) 【题目描述】 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,取数后该数字被去掉并累加到本玩家的得分中
喧闹的摇滚乐手(Raucous Rockers) 【题目描述】 你刚刚继承了流行的“Raucous Rockers”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢