Submission #739773

#	Time	Username	Problem	Language	Result	Execution time	Memory
739773		Dead_Inside7	Rabbit Carrot (LMIO19_triusis)	C++17	0 / 100	1 ms	212 KiB

triusis

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n,k;cin>>n>>k;
	vector<int> arr(n);
	for(auto&v:arr) cin>>v;
	int ans=0;
	vector<int> dp;
	if(k<arr[0]){
		ans++;
		arr[0]=k;
	}
	dp.push_back(arr[0]);
	for(int j=1;j<n;j++){
		if(arr[j]>(dp.back() + k)) ans++;
		dp.push_back(min(dp.back() + k,arr[j]));
	}
	cout<<ans<<endl;
	return 0;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 21
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37