NH.2024.小甲.01.糖果

最新推荐文章于 2025-06-12 00:21:00 发布

菜就多练，输不起，就别玩

最新推荐文章于 2025-06-12 00:21:00 发布

阅读量263

点赞数 9

文章标签：算法

本文链接：https://blog.youkuaiyun.com/chenyuanxinde/article/details/144848034

版权

题目描述

信息学课堂上，老师准备了一些糖，对于每次的提问，凡是举手要回答问题的同学都有可能拿到一颗糖，但同一个学生拿糖的时间至少要隔 CC 秒（含 CC 秒，第 11 次举手肯定能拿到糖）。已知这次课信息学老师共提问了 NN 次，每次提问的时间为上课后的第 TT 秒，小慧为了拿到很多糖，每次都举手了。问小慧最后拿到了多少颗糖。

输入格式

第一行两个整数，分别是 NN，CC。

第二行 NN 个整数，按顺序给出每次提问的时间 T_iTi。

输出格式

一个整数，表示小慧能拿到的糖果数。

样例

输入数据 1

6 5
1 3 7 8 10 12

Copy

输出数据 1

Copy

样例解释

拿到糖的时间为：11、77、1212

数据范围：

对于 100% 的数据，0 \lt N0<N，C \le 3000C≤3000，0 \le T_i \le 1000000≤Ti≤100000。

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,c,a[3010];
signed main(){
    cin>>n>>c;
    for(int i=1;i<=n;i++) cin>>a[i];
    int s=1,syw=a[1];
    for(int i=2;i<=n;i++){
        if(syw+c<=a[i]){
            s++;
            syw=a[i];
        }
    }
    cout<<s;
    return 0;
}