某沙漠新种植N颗胡杨(编号1~N),一个月后,有M颗未能成活。现可补种K颗(只可补种,不可新种),请问怎样补种,可以得到最多的连续胡杨树?
输入
N 总种植数量
M 未成活数量
M 个空格分割的数,按编号从小到大排列
K 最多可以补种的数量
其中 1<=N<1000 1<=M<N 0<=K<=M
示例1:
输入:
10
3
2 4 7
1
输出:6
题解/说明:补种第7颗,可得到5,6,7,8,9,10连续胡杨树
JAVA实现:
import java.util.Scanner;
public class 补种未成活胡杨树 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
int dieNum = in.nextInt();
in.nextLine();
String[] diesStrings = in.nextLine().split(" ");
// 初始化数组:[0,0,0,0,0...0], 可以定义0为已成活,1为未成活,求最长连续0的长度
i