Submission #1350585

---

Source Code Expand

#include <iostream>
#include <vector>

using std::cin;
using std::cout;
using std::endl;

int main(void) {
	int N,M,T;
	cin >> N >> M >> T;

	std::vector<int> a(N);
	std::vector<int> dis(N);

	for (int i = 0; i < N; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < N; i++) {
		if (i == N-1) {
			dis[i] = 10001;
		}
		else {
			dis[i] = a[i+1] - a[i];
		}
	}

	int nst = 2 * M * N;
	for (int i = 0; i < N; i++) {
		if (i != N-1) {
			if (dis[i] < 2*M) {
				nst -= 2 * M;
				nst += dis[i];
			}
		}
		else {
			if (a[i]+M >= T) {
				nst -= (a[i] + M) - T;
			}
		}
	}
	cout << (T - nst) << endl;

	return 0;
}

Submission Info

Judge Result