补种胡杨树-滑动窗体

标题:补种未成活胡杨 | 时间限制:1秒 | 内存限制:262144K
近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。
现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?
输入描述:
N 总种植数量 1<=N<=100000 M 未成活胡杨数量 1<=M<=N M 个空格分隔的数,按编号从小到大排列 K 最多可以补种的数量 0<=K<=M
输出描述:
最多的连续胡杨棵树
示例1
输入
5
2
2 4
1
输出
3
说明
补种到2或4结果一样,最多的连续胡杨棵树都是3
示例2
输入
10
3
2 4 7
1
输出
6
说明
补种第7棵树,最多的连续胡杨棵树为6(5,6,7,8,9,10)

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main()
{
    int n, m, k;

    scanf("%d", &n);

    scanf("%d", &m);
    int *Ms = malloc(sizeof(int) * m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &Ms[i]);
    }
    scanf("%d", &k); //补

    /*
    * 开始补种,滑动窗口,首先知道补充也必须是连续的才可能获得最大连续棵树
    * 然后设定左右指针,保证中间有K棵树补种
    */
    int max = 0;
    for (int i = 0; i < m; i++) {
        int le = 0;
        int ri = n;
        if (i > 0) {
            le = Ms[i - 1];
        }

        if (i + k < m) {
            ri = Ms[i + k] - 1;
        }
        int temp = ri - le;
        if (temp > max) {
            max = temp;
        }
    }
    printf("%d\n", max);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

羊族的希望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值