rust / УРОВЕНЬ 3

Replica-event сопоставился дважды

ОЦЕНКА35 МИН

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

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

Применять two-pointer scan к sorted inputs с one-to-one matching

Sorted prefix можно окончательно отбросить

Если `left[i]` старше `right[j]` больше tolerance, он не совпадёт ни с этим, ни с последующим right. При match оба cursor сдвигаются, а distance считается overflow-safe.

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

`left[i]` раньше `right[j]` больше tolerance. Какой cursor можно сдвинуть?

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

02 / ОТЛАДКА

Найдите и исправьте дефект

Исправьте `reconcile_events`: inputs nondecreasing либо side-specific error; верните earliest one-to-one index pairs в tolerance за O(n+m), не меняя и не клонируя input.

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

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

1 / 64 KB

ВЫВОД

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