9016 2024. 02. 12 10:39:17 Ignác Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 6ms 3956 KiB 
// Source: https://usaco.guide/general/io

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

int main() {
	int n, k, m, c;
	cin >> n >> k >> m >> c;
	priority_queue<int> end;
	int db = 0;
	for (int i = 0; i < c; i++) {
		int ig;
		cin >> ig;
		while (end.size() > 0 && end.top() >= -ig) end.pop();
		if (end.size() < n) {
			db++;
			end.push(-ig - m);
		}
	}

	cout << db;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 2088 KiB
2 Elfogadva 0/0 6ms 2312 KiB
3 Elfogadva 3/3 3ms 2572 KiB
4 Elfogadva 4/4 2ms 2520 KiB
5 Elfogadva 4/4 3ms 2708 KiB
6 Elfogadva 4/4 3ms 2828 KiB
7 Elfogadva 4/4 3ms 3168 KiB
8 Elfogadva 4/4 3ms 3168 KiB
9 Elfogadva 5/5 3ms 3248 KiB
10 Elfogadva 5/5 3ms 3380 KiB
11 Elfogadva 6/6 4ms 3596 KiB
12 Elfogadva 6/6 4ms 3672 KiB
13 Elfogadva 6/6 4ms 3700 KiB
14 Elfogadva 6/6 6ms 3688 KiB
15 Elfogadva 6/6 6ms 3956 KiB
16 Elfogadva 6/6 6ms 3868 KiB
17 Elfogadva 6/6 6ms 3884 KiB