华为OD机试真题100分题 C/C++/Java/Python/Js/Go【补种未成活胡杨】

news/2024/11/28 10:56:56/

题目描述:

【补种未成活胡杨】
近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?

输入描述:
N 总种植数量
M 未成活胡杨数量
M 个空格分隔的数,按编号从小到大排列
K 最多可以补种的数量
其中:
1 <= N <= 100000
1 <= M <= N
0 <= K <= M

输出描述
最多的连续胡杨棵树
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
5
2
2 4
1
输出
3
说明
补种到2或4结果一样,最多的连续胡杨棵树都是3。
示例2 输入输出示例仅供调试,后台判题数据一般不包含示例

输入
10
3
2 4 7
1
输出
6

说明
补种第7棵树,最多的连续胡杨棵树为6(5,6,7,8,9,10)。

解题思路:

首先读取N,M,死亡树的位置和K。然后它计算每两棵死亡的树之间的间隔(gap)。排序这些间隔后,程序开始尝试用K棵树填补最大的间隔,直到没有树可以种植或者没有间隔可以填补为止。最后


http://www.ppmy.cn/news/978066.html

相关文章

基于OpenCV的红绿灯识别

基于OpenCV的红绿灯识别 技术背景 为了实现轻舟航天机器人实现红绿灯的识别&#xff0c;决定采用传统算法OpenCV视觉技术。 技术介绍 航天机器人的红绿灯识别主要基于传统计算机视觉技术&#xff0c;利用OpenCV算法对视频流进行处理&#xff0c;以获取红绿灯的状态信息。具…

draw.io画图时,用一个箭头(线段)连结一个矩形和直线时,发现,无论怎么调节,都无法使其无缝连接。

问题描述&#xff1a;draw.io画图时&#xff0c;用一个箭头&#xff08;线段&#xff09;连结一个矩形和直线时&#xff0c;发现&#xff0c;无论怎么调节&#xff0c;都无法使其无缝连接。要么少一段&#xff0c;如图1所示。要么多一段&#xff0c;如图2所示。 图1&#xff0c…

心海舟楫、三一重工面试(部分)

心海舟楫 一道算法题&#xff1a; 我开始给出的是暴力解法&#xff0c;时间复杂度O(n^2)。 在面试官的提示下&#xff0c;实现了时间复杂度为O(n)的解法。 三一重工 没啥特别的

类和对象下

目录 初始化列表stakc关键字友元友元函数友元类 内部类匿名对象拷贝对象时编译器的优化构造函数中的隐式类型转换连续构造拷贝构造 初始化列表 前面我们了解了类的构造函数&#xff0c;知道了构造函数体赋值&#xff0c;其实C构造函数中还有一个初始化列表也可以进行初始化。 …

四、运算符(1)

本章概要 开始使用优先级赋值 方法调用中的别名现象 算术运算符 一元加减运算符 递增和递减 Java 是从 C 的基础上做了一些改进和简化发展而成的。对于 C/C 程序员来说&#xff0c;Java 的运算符并不陌生。如果你已了解 C 或 C&#xff0c;大可以跳过本章和下一章&#xff0c…

tqdm进度条

from time import sleep from faker import Faker fFaker(“en-us”) alist [f.name for _ in range(50)] from tqdm import tqdm,trange p1 for i in tqdm(alist): pp1 p1 for i in trange(50): p*(i1) sleep(0.05) proc_nartqdm(range(50)) for i in proc_nar: # 设置前…

【C++模拟实现】string的模拟实现

【C模拟实现】string的模拟实现 目录 【C模拟实现】string的模拟实现string模拟实现的标准代码string模拟实现中的要点string构造函数的实现赋值运算符重载迭代器的实现对流插入和流提取运算符的重载find函数的实现insert函数的实现 作者&#xff1a;爱写代码的刚子 时间&#…

使用的华为云RDS数据库不小心把数据删了

目录 前言恢复qp文件帮助文档表级时间点恢复删除数据的时候要注意 前言 华为云查数据的时候前面是有个序号的&#xff0c;删除数据的时候不小心把序号看成id了&#xff0c;导致误删数据。 注&#xff1a;图片如果看不清楚可以点击放大观看&#xff01; 恢复qp文件 华为云每天…