这篇博客介绍了华为OD机试中的一道编程题，题目要求在已知胡杨树存活情况和可补种数量的情况下，通过滑动窗口算法找到能形成最多连续存活胡杨树的补种方案。博主提供了详细的输入输出描述、解题思路以及Java实现代码，并展示了具体的效果，最后得出最多可连续的胡杨树数量为6。
一、题目描述
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
二、输入描述
- N 总种植数量 1<=N<=100000
- M 未成活胡杨数量 1<=M<=N M 个空格分隔的数，按编号从小到大排列
- K 最多可以补种的数量 0<=K<=M
三、输出描述
最多的连续胡杨棵树
四、测试用例
测试用例1
1、输入
10
3
2 4 7
2
2、输出
8
3、说明
补种2棵胡杨（例如补种第4和第7棵），可以得到连续8棵胡杨树（编号1-8）。
测试用例2
1、输入
10
3
2 4 7
0
2、输出
3
3、说明
不补种任何胡杨，最多只能得到连
订阅专栏 解锁全文
扫一扫
1010
到【灌水乐园】发言
