Watching Mooloo(USACO23 FEB Bronze T3)

发布时间 2023-04-24 20:15:18作者: 王浩泽

题目:

 题意简洁明了,一边输入一遍判断,如果是第一个就开始第一次的订阅,如果不是,就比较是继续订阅好还是重新订阅好,十分暴力。

 程序:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long n,k,ans=0,d[N];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>d[i];
        if(i==1) ans+=k+1;
        else ans+=min(d[i]-d[i-1],k+1);
    }
    cout<<ans;
    return 0;
}