Ctrl K

Посадка в ряд грядок

Лёгкая
Вдоль забора тянется ряд грядок beds: 1 — грядка уже занята кустом, 0 — свободна. Кусты на соседних грядках мешают друг другу корнями, поэтому два куста рядом стоять не могут — и сейчас в ряду таких соседей нет. У садовника есть seedlings новых саженцев. Верните True, если все их можно посадить на свободные грядки так, чтобы правило соседства по-прежнему выполнялось, и False иначе. Крайние грядки имеют соседа только с одной стороны.
Пример 1
beds=[0, 0, 1, 0, 0, 0, 0], seedlings=3 → True

Сажаем в грядки 0, 4 и 6: ни одна новая не соседствует с занятой.

Пример 2
beds=[1, 0, 0, 1, 0], seedlings=1 → False

Грядки 1 и 2 граничат с занятыми, грядка 4 — с грядкой 3. Свободного места нет.

Пример 3
beds=[0], seedlings=1 → True
Ограничения
  • 1 ≤ len(beds) ≤ 2 · 10⁴
  • beds[i] — 0 или 1
  • В beds нет двух единиц подряд
  • 0 ≤ seedlings ≤ len(beds)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски торта для гостей ЛёгкаяСила слабейшего в паре ЛёгкаяСдача у киоска ЛёгкаяРяд по подъёмам и спадам ЛёгкаяТреугольник из палочек Лёгкая
загружаем Python…
Вход
beds=[0, 0, 1, 0, 0, 0, 0], seedlings=3
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 107 тестов на сервере, включая скрытые.