算法题目
在一片沙漠中,新种植了N
颗胡杨,这些胡杨的编号从1到N
。经过一个月的时间,发现有M
颗胡杨未能成活。现在有一个补种的机会,最多可以补种K
颗胡杨(注意只能补种已经种植但未成活的,不可以新种其他位置)。我们的目标是找出一种补种方案,使得补种后连续成活的胡杨树数量达到最多,最后需要输出能得到最多连续胡杨树的补种胡杨树的位置下标。
输入描述如下:
第一行输入一个整数N
,表示胡杨的总种植数量,其中1 <= N < 1000
。
第二行输入一个整数M
,表示未成活的胡杨数量,其中1 <= M < N
。
第三行输入M
个用空格分隔的整数,这些整数按编号从小到大排列,表示未成活胡杨的编号。
第四行输入一个整数K
,表示最多可以补种的胡杨数量,其中0 <= K <= M
。
输出描述:输出补种胡杨树的位置下标,以得到最多的连续胡杨树。
示例如下:
示例一:
输入ÿ