Submission #239307

#	Time	Username	Problem	Language	Result	Execution time	Memory
239307		MrRobot_28	Rasvjeta (COCI17_rasvjeta)	C++17	50 / 50	5 ms	384 KiB

rasjveta

#include <bits/stdc++.h>
using namespace std;

signed main()
{
	int n, m, k;
	cin >> n >> m >> k;
	int last = 1;
	int cnt = 0;
	for(int i = 0; i < m; i++)
	{
		int a;
		cin >> a;
		while(last < a - k)
		{
			last += 2 * k + 1;
			cnt++;
		}
		last = a + k + 1;
	}
	while(last <= n)
	{
		last += 2 * k + 1;
		cnt++;
	}
	cout << cnt;
    return 0;
}

• Subtask 1: 50 / 50