比赛 4043级2023省选模拟赛8 评测结果 AAAAAAAAAAAA
题目名称 Watching Mooloo 最终得分 100
用户昵称 Cyis 运行时间 0.392 s
代码语言 C++ 内存使用 3.72 MiB
提交时间 2023-03-29 20:53:13
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("kanmoo.in","r",stdin);
    freopen("kanmoo.out","w",stdout);
    long long a[100005],n,m,ans=0,s=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++){
		s=i;
		for(int j=i+1;j<=n;j++){
			if(a[j]-a[j-1]<=m){
				ans+=a[j]-a[j-1];
				s++;
			}
			else break;
		}
		ans++;
		ans+=m;
		i=s;
	}
	cout<<ans;
    return 0;
}