90152024-02-12 10:37:34IgnácUtazásszervezés (75 pont)cpp17Hibás válasz 8/756ms4104 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
base8/75
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/06ms2184 KiB
3Hibás válasz0/33ms2176 KiB
4Hibás válasz0/43ms2656 KiB
5Elfogadva4/43ms2608 KiB
6Elfogadva4/43ms2828 KiB
7Hibás válasz0/43ms2916 KiB
8Hibás válasz0/43ms2920 KiB
9Hibás válasz0/53ms2916 KiB
10Hibás válasz0/54ms3056 KiB
11Hibás válasz0/64ms3176 KiB
12Hibás válasz0/64ms3408 KiB
13Hibás válasz0/64ms3424 KiB
14Hibás válasz0/66ms3456 KiB
15Hibás válasz0/66ms3640 KiB
16Hibás válasz0/66ms3944 KiB
17Hibás válasz0/66ms4104 KiB