box из m строк и n столбцов, сверху и снизу она открыта. В каждой клетке по диагонали стоит перегородка:
- 1 — перегородка идёт из левого верхнего угла в правый нижний и отправляет шарик вправо;
- -1 — перегородка идёт из правого верхнего угла в левый нижний и отправляет шарик влево.
Сверху в каждый столбец бросают по одному шарику. Проходя клетку, шарик скатывается по перегородке в соседний столбец на строку ниже. Шарик застревает, если перегородка направляет его в боковую стенку коробки или если две соседние перегородки образуют «ложбинку» в форме буквы V (1 слева и -1 справа).
Верните массив длины n: для шарика, брошенного в столбец j, — номер столбца, из которого он выпадет снизу, или -1, если он застрянет.box=[[1, -1, 1], [1, 1, -1]] → [-1, -1, -1]
Шарики из столбцов 0 и 1 сразу попадают в «ложбинку» между досками 1 и -1 и застревают. Шарик из столбца 2 упирается в правую стенку.
box=[[1, 1, 1, 1], [-1, -1, -1, -1]] → [0, 1, 2, -1]
В первом ряду каждый шарик (кроме крайнего правого, он застревает у стенки) сдвигается вправо, во втором — возвращается влево. Итог: [0, 1, 2, -1].
box=[[-1, -1], [1, 1]] → [-1, 1]
box=[[1, -1, 1], [1, 1, -1]]
[-1, -1, -1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.