length ползут муравьи, каждый со скоростью 1 единица в секунду. Муравьи из to_left стартуют в указанных точках и ползут влево, муравьи из to_right — вправо.
Когда два муравья, ползущие навстречу, сталкиваются, оба мгновенно разворачиваются и ползут дальше. Муравей, достигший конца бревна (точки 0 или length), сразу падает.
Верните момент времени, когда с бревна упадёт последний муравей.length=10, to_left=[3], to_right=[8] → 3
Встреч нет: левый муравей уходит через 3 секунды, правый — через 10 - 8 = 2. Последний падает в момент 3.
length=6, to_left=[4], to_right=[2] → 4
Муравьи встречаются в точке 3 и разворачиваются. Это то же самое, как если бы они прошли сквозь друг друга, так что ответ — max(4, 6 - 2) = 4.
length=5, to_left=[], to_right=[0, 5] → 5
length=10, to_left=[3], to_right=[8]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.