n датчиков: датчик i стоит в точке (xs[i], ys[i]). Расстояние между датчиками считается по городским кварталам: |x₁ - x₂| + |y₁ - y₂|.
Найдите пару датчиков i < j с наименьшим расстоянием и верните [i, j]. Если таких пар несколько, верните лексикографически наименьшую: с меньшим i, а при равных i — с меньшим j.
Два датчика могут стоять в одной точке. Перебор всех пар за O(n²) слишком медленный для больших n.xs=[0, 4, 2, 5], ys=[3, 1, 2, 4] → [0, 2]
Датчики 0 и 2: |0 - 2| + |3 - 2| = 3. Пара (1, 2) тоже даёт 3, остальные пары дальше. Из двух пар с расстоянием 3 лексикографически меньше [0, 2].
xs=[1, 3, 1], ys=[2, 0, 2] → [0, 2]
Датчики 0 и 2 стоят в одной точке, расстояние 0.
xs=[2, 0], ys=[0, 2] → [0, 1]
xs=[0, 4, 2, 5], ys=[3, 1, 2, 4]
[0, 2]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.