Watching Mooloo(USACO23 FEB Bronze T3)
题目:
题意简洁明了,一边输入一遍判断,如果是第一个就开始第一次的订阅,如果不是,就比较是继续订阅好还是重新订阅好,十分暴力。
程序:
#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; }