Ctrl K

Урожай с круглого огорода

Средняя
Грядки на огороде расположены по кругу: грядка i соседствует с грядками i - 1 и i + 1, а последняя грядка — с первой. Массив beds содержит урожай с каждой грядки. Если собрать урожай с двух соседних грядок, земля между ними пересохнет, поэтому так делать нельзя. Какой наибольший суммарный урожай можно собрать?
Пример 1
beds=[4, 7, 3, 6] → 13

Лучше всего собрать грядки 1 и 3: 7 + 6 = 13. Пара 0 и 2 даёт только 7.

Пример 2
beds=[9, 2, 1, 8] → 10

Грядки 0 и 3 соседние по кругу, их вместе брать нельзя. Лучший вариант — 9 + 1 = 10.

Пример 3
beds=[5, 5, 5] → 5

Любые две грядки из трёх по кругу соседние, поэтому собрать можно только одну.

Ограничения
  • 1 ≤ len(beds) ≤ 100
  • 0 ≤ beds[i] ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньше всего прыжков до конца СредняяСамая прибыльная серия дней СредняяДобраться до последней клетки СредняяМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол Средняя
загружаем Python…
Вход
beds=[4, 7, 3, 6]
Ожидается
13

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