Submission #158459

#	Time	Username	Problem	Language	Result	Execution time	Memory
158459		dcj	Rasvjeta (COCI17_rasvjeta)	C++14	45 / 50	2 ms	380 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-1)/y+bool(X>K);
	x=X;
	while(--M>1) {
		cin >> X;
		br+=(X-x-1)/y;
		x=X;
	}
	cin >> X;
	br+=(N-X-K-1)/y+bool(N-X>K);

	cout << br;
	return 0;
}

• Subtask 1: 45 / 50