rust / УРОВЕНЬ 4

Rollout-planner, выбравший одну эффектную change

ОЦЕНКА50 МИН

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

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

Строить include/exclude recurrence weighted intervals и compatible predecessor

Локальный максимум не даёт global optimum

Самый ценный interval может заблокировать несколько совместимых с большей суммой. DP сравнивает исключение с включением плюс лучший compatible prefix; half-open touching intervals совместимы.

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

Почему выбор текущего highest-value interval может проиграть optimum?

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

02 / РЕВЬЮ КОДА

Сделайте код безопасным

Замените greedy exact weighted interval scheduling. Windows half-open, `start < end`, touching совместим; bad input→InvalidWindow, overflow→ValueOverflow; borrowed slice не менять.

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

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

2 / 64 KB

ВЫВОД

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