houses домов с номерами от 1 до houses. Соседние дома i и i + 1 соединены дорогой. Кроме того, есть ещё одна дорога — между домами a и b (номера могут совпадать, тогда эта дорога ничего не даёт).
Расстояние между двумя домами — наименьшее число дорог, которые нужно пройти от одного до другого.
Верните массив длины houses, в котором элемент с индексом k - 1 равен числу **упорядоченных** пар разных домов (p, q) на расстоянии ровно k. Пары (p, q) и (q, p) считаются по отдельности.houses=4, a=1, b=4 → [8, 4, 0, 0]
Короткая дорога замыкает улицу в кольцо из четырёх домов: восемь упорядоченных пар соседей стоят в одном шаге, четыре пары напротив друг друга — в двух.
houses=5, a=3, b=3 → [8, 6, 4, 2, 0]
Дорога из дома в него же ничего не меняет — это обычная улица из пяти домов.
houses=6, a=2, b=5 → [12, 12, 6, 0, 0, 0]
houses=4, a=1, b=4
[8, 4, 0, 0]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.