Submission #1305244

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>

using namespace std;
#define REP(i,n) for(int i = 0; i < (int)(n); i++)

int solve() {
	int ans = 0;
	int N, M, T; cin>>N>>M>>T;
	vector<bool> study(T, true);
	REP(i,N) {
		int a; cin>>a;
		REP(i,M) {
			int p = a - 1 - i, q = a + i;
			if(p >= 0 && p < T) study[p] = false;
			if(q >= 0 && q < T) study[q] = false;
		}
	}
	REP(i,T)
		if(study[i]) ans++;
	return ans;
}

int main() {
	int ans = solve();
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result