Submission #158379

#	Time	Username	Problem	Language	Result	Execution time	Memory
158379		dcj	Rasvjeta (COCI17_rasvjeta)	C++14	10 / 50	2 ms	384 KiB

rasjveta

#include <iostream>
using namespace std;



int main()
{
	int N, M, K, X;
	cin >> N;
	cin >> M;
	cin >> K;
	int br=0, x, y=2*K+1;
	cin >> X;
		br+=(X-K)/y+1-bool(X<=K);
	x=X;
	while(--M>1) {
		cin >> X;
		br+=(X-x)/y;
		x=X;
	}
	cin >> X;
	br+=(N-X-K)/y+1-(N-X<=K);

	cout << br;
	return 0;
}

• Subtask 1: 10 / 50