rust / УРОВЕНЬ 3

Backfill-rate, угаданный по среднему

ОЦЕНКА40 МИН

ТЕОРИЯ / ВОСПРОИЗВЕДЕНИЕ

Что нужно восстановить

Строить монотонный feasibility predicate и overflow-safe closed binary search

Feasible rates образуют suffix

Рост rate не увеличивает `ceil(work/rate)` ни для одного shard, поэтому после первого feasible все большие rates тоже feasible. Integer ceilings и accumulated work считаются без overflow.

КОНТРОЛЬНАЯ ТОЧКА

Почему minimum feasible backfill rate можно искать binary search?

Уверенность: 3/5

02 / РЕАЛИЗАЦИЯ

Реализуйте контракт

Реализуйте `minimum_rate` для serial shards с `ceil(w/rate)`. Empty/all-zero→0; deadline короче числа nonzero shards→`DeadlineTooShort`; обработайте `u64::MAX`.

Инициализация редактора…

ОБЛАЧНЫЙ SANDBOXсеть выключена · 256 МБ · 12 с

1 / 64 KB

ВЫВОД

Runner ждёт отправки кода.