题目信息

题目类型
三级
题目年份
2022
题目题型
编程题
关 键 词
最长下坡

题目题干

3.最长下坡8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小明天天沿着未名湖环湖路跑,有时候也觉得蛮累。8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
环湖路是个圆形,周长n米。每隔一米测一下路面高度,两个测高点之间的高度是单调变化或不变的。8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:10008ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:655368ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行是整数n,表示环湖路一共n米长(2<=n<=100)。 第二行是n个整数,每个整数范围[0,10000],按顺时针顺序给出了n个测高点的高度8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最长下坡路段的长度8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
样例输入1:
5
2 1 5 6 3
样例输入2:
5
2 1 5 4 3
样例输入3:
4 
1 1 1 1

 
样例输出
样例输出1:
3
样例输出2
4
样例输出3
0

 
提示8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这是个简单枚举题,枚举起点即可8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 8ZS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

3.最长下坡 小明天天沿着未名湖环湖路跑,有时候也觉得蛮累。 累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。 环湖路是个圆形,周长n米。每隔一米测一下路面高度,两个测高点之间的高度是单调变化
2.42点 42是: •组合数学上的第5个卡特兰数 •字符'*'的ASCII码 •钼的原子序数 •6与9的乘积结果的13进制表示 •生命、宇宙以及任何事情的终极答案 •以及……表
5.分解因数 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ..
4.文件结构“图” 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化
3.矩形数量 给出平面上一些点(少于50个),坐标都是整数(|xi|,|yi| <= 10^9),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都
2.生理周期 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会
1.和数 给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 时间限制:1
5.铺砖 铺砖 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 时间限制:3000 内存限制:131072 输入 整个测试有多组数据,请做到文件底结束。每行给出一个
4. 吃糖果2 吃糖果2 现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。 时间限制:1000 内存限制:65536 输入
3. 扩号匹配问题 扩号匹配问题 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个

提示声明

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

猜你喜欢