Heap ограничивается K
После подсчёта U уникальных values каждый кандидат меняет heap размера не больше K, давая O(U log K) времени и O(K) heap-space; итог сортируется отдельно по public contract.
rust / УРОВЕНЬ 3
Top K без сортировки всего мира
ОЦЕНКА40 МИН
01
ТЕОРИЯ / ВОСПРОИЗВЕДЕНИЕ
Что нужно восстановить
- Сочетать frequency map с bounded heap и стабильным output ordering
КОНТРОЛЬНАЯ ТОЧКА
Какова сложность bounded-heap после подсчёта U уникальных значений?
02 / РЕАЛИЗАЦИЯ
Реализуйте контракт
Верните до k пар `(value, frequency)` по frequency desc, value asc. После count используйте heap ≤k; k=0 даёт empty, k>unique возвращает всё.
Инициализация редактора…
ВЫВОД
Runner ждёт отправки кода.