Submission #594611

#	Time	Username	Problem	Language	Result	Execution time	Memory
594611		penguinhacker	Safety (NOI18_safety)	C++17	3 / 100	13 ms	2004 KiB

safety

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ar array

const int mxN=2e5;
int n, h, a[mxN];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> h;
	for (int i=0; i<n; ++i)
		cin >> a[i];
	ll ans=0;
	int l=a[0], r=a[0];
	for (int i=1; i<n; ++i) {
		l-=h, r+=h;
		if (l<=a[i]&&a[i]<=r) {
			l=r=a[i];
		} else if (a[i]<l) {
			ans+=l-a[i];
			r=l, l=a[i];
		} else {
			assert(a[i]>r);
			ans+=a[i]-r;
			l=r, r=a[i];
		}
	}
	cout << ans;
	return 0;
}

• Subtask 1: 3 / 3
• Subtask 2: 0 / 4
• Subtask 3: 0 / 9
• Subtask 4: 0 / 5
• Subtask 5: 0 / 6
• Subtask 6: 0 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 22
• Subtask 9: 0 / 29