row: row[i] = 1, если кресло i занято, и 0, если свободно. В ряду есть хотя бы одно свободное и хотя бы одно занятое кресло.
Вы хотите сесть на свободное кресло так, чтобы расстояние до ближайшего соседа было как можно больше. Расстояние между креслами i и j равно |i - j|.
Верните это наибольшее возможное расстояние.row=[1, 0, 0, 0, 0, 0, 1, 0, 1] → 3
Если сесть на место 3, ближайший сосед окажется в 3 местах — и слева, и справа. Лучше не получится.
row=[0, 0, 0, 0, 1, 1] → 4
Выгоднее всего сесть на самый край, место 0: до ближайшего человека 4 места.
row=[1, 0] → 1
len(row) ≤ 10⁵row[i] равно 0 или 1row=[1, 0, 0, 0, 0, 0, 1, 0, 1]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 123 теста на сервере, включая скрытые.