2024年华为OD笔试机试E卷- 补种未成活胡杨 (java/c++/python)

华为OD机试E卷2024真题目录(java & c++ & python)

本人习惯先看输入输出描述，可以明确知道哪些数据已知，需要去得到什么结果，再代入更有目的性地阅读题干内容，快速理解，所以把输入输出描述放在前面，你可以试下这样阅读对你是否有帮助。

输入描述

N 总种植数量

1 ≤ N ≤ 100000
M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列

1 ≤ M ≤ N
K 最多可以补种的数量，

0 ≤ K ≤ M

输出描述

最多的连续胡杨棵树

题目描述

近些年来，我国防沙治沙取得显著成果。

某沙漠新种植 N 棵胡杨（编号1-N），排成一排。一个月后，有 M 棵胡杨未能成活。

现可补种胡杨 K 棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

用例1

输入