3254: 【固定滑窗】2024E-补种未成活胡杨
金币值:
1
时间限制:8.000 s
内存限制:128 M
正确:115
提交:282
正确率:40.78% 命题人:
题目描述
近些年来,我国防沙治沙取得显著成果。某沙漠新种植
N
棵胡杨(编号1-N
),排成一排。
一个月后,有
M
棵胡杨未能成活。
现可补种胡杨
K
棵,请问如何补种(只能补种,不能新种) ,可以得到最多的连续胡杨树?
输入格式
N
:总种植数量 1<=N<=100000
M
:未成活胡杨数量 1<=M<=N
M
个空格分隔的数,按编号从小到大排列
K
:最多可以补种的数量0
<=
K
<=
M
输出格式
最多的连续胡杨棵树
输入样例 复制
5
2
2 4
1
输出样例 复制
3