Submission #1350593

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

int main(void) {
	int N,M,T;
	cin >> N >> M >> T;
	vector<int> a(N);
	for (int i = 0; i < N; ++i) {
		cin >> a[i];
	}

	int ret = T;
	for (int i = 0; i < N; ++i) {
		ret -= M;
		while (i < N - 1 && a[i + 1] - a[i] < 2 * M) {
			++i;
		}
		ret -= M;
	}

	cout << ret << endl;
	return 0;
}

Submission Info

Judge Result