90162024-02-12 10:39:17IgnácUtazásszervezés (75 pont)cpp17Elfogadva 75/756ms3956 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms2088 KiB
2Elfogadva0/06ms2312 KiB
3Elfogadva3/33ms2572 KiB
4Elfogadva4/42ms2520 KiB
5Elfogadva4/43ms2708 KiB
6Elfogadva4/43ms2828 KiB
7Elfogadva4/43ms3168 KiB
8Elfogadva4/43ms3168 KiB
9Elfogadva5/53ms3248 KiB
10Elfogadva5/53ms3380 KiB
11Elfogadva6/64ms3596 KiB
12Elfogadva6/64ms3672 KiB
13Elfogadva6/64ms3700 KiB
14Elfogadva6/66ms3688 KiB
15Elfogadva6/66ms3956 KiB
16Elfogadva6/66ms3868 KiB
17Elfogadva6/66ms3884 KiB