9015 2024. 02. 12 10:37:34 Ignác Utazásszervezés (75 pont) cpp17 Hibás válasz 8/75 6ms 4104 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 8/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Hibás válasz 0/0 6ms 2184 KiB
3 Hibás válasz 0/3 3ms 2176 KiB
4 Hibás válasz 0/4 3ms 2656 KiB
5 Elfogadva 4/4 3ms 2608 KiB
6 Elfogadva 4/4 3ms 2828 KiB
7 Hibás válasz 0/4 3ms 2916 KiB
8 Hibás válasz 0/4 3ms 2920 KiB
9 Hibás válasz 0/5 3ms 2916 KiB
10 Hibás válasz 0/5 4ms 3056 KiB
11 Hibás válasz 0/6 4ms 3176 KiB
12 Hibás válasz 0/6 4ms 3408 KiB
13 Hibás válasz 0/6 4ms 3424 KiB
14 Hibás válasz 0/6 6ms 3456 KiB
15 Hibás válasz 0/6 6ms 3640 KiB
16 Hibás válasz 0/6 6ms 3944 KiB
17 Hibás válasz 0/6 6ms 4104 KiB