记录编号 | 578549 | 评测结果 | AAAAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [USACO23 Feb Bronze] Watching Mooloo | 最终得分 | 100 | ||
用户昵称 | ムラサメ | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.096 s | ||
提交时间 | 2023-03-29 22:02:59 | 内存使用 | 3.88 MiB | ||
#include<bits/stdc++.h> using namespace std; long long n,k,rec,ans=0; long long a[100010]; int main(){ freopen("kanmoo.in","r",stdin); freopen("kanmoo.out","w",stdout); ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ rec=i; for(int j=i+1;j<=n;j++){ if(a[j]-a[j-1]<=k){ ans+=a[j]-a[j-1]; rec++; } else{ break; } } ans+=k+1; i=rec; } cout<<ans<<endl; return 0; }