n выключенных ламп, пронумерованных от 1 до n. Массив order — перестановка чисел от 1 до n: на шаге i (с единицы) включается лампа номер order[i - 1], и больше она не гаснет.
Серией назовём максимальный непрерывный отрезок горящих ламп — такой, что лампы сразу слева и справа от него (если есть) выключены.
Верните номер последнего шага, после которого в ряду есть хотя бы одна серия длиной ровно size. Если такого шага нет, верните -1.order=[2, 4, 1, 3], size=2 → 3
Состояния: 0100, 0101, 1101, 1111. После шага 3 есть отрезок 11 длины 2, а после шага 4 все лампы слились в один отрезок длины 4. Ответ — 3.
order=[1, 3, 2], size=2 → -1
Состояния: 100, 101, 111. Отрезка длины ровно 2 не бывает ни разу, поэтому ответ -1.
order=[3, 1, 2], size=3 → 3
order — перестановка чисел 1, 2, …, norder=[2, 4, 1, 3], size=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 109 тестов на сервере, включая скрытые.