Ctrl K

Самый мягкий график через день

Средняя
Спортсмен планирует тренировки. Массив loads — нагрузка, которую даёт тренировка в каждый из дней подряд. Тренироваться два дня подряд нельзя, а всего нужно провести не меньше count тренировок. *Пиком* расписания назовём самую большую нагрузку среди выбранных дней. Верните наименьший возможный пик среди всех расписаний, где не меньше count дней и никакие два выбранных дня не идут подряд. Гарантируется, что count дней без соседства выбрать можно.
Пример 1
loads=[6, 2, 8, 3, 7], count=2 → 3

Дни 1 и 3 (нагрузки 2 и 3) не соседние: между ними день 2. Поэтому пик может быть всего 3.

Пример 2
loads=[4, 1, 5], count=2 → 5

Два несоседних дня из трёх — только 0 и 2, пик равен max(4, 5) = 5.

Пример 3
loads=[9, 3, 3, 9, 1], count=3 → 9
Ограничения
  • 1 ≤ len(loads) ≤ 10⁵
  • 1 ≤ loads[i] ≤ 10⁹
  • 1 ≤ count ≤ (len(loads) + 1) / 2
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПоиск в сдвинутом отсортированном массиве СредняяПервая и последняя копия СредняяПоиск в таблице-цепочке СредняяПоиск в сдвинутом массиве с повторами СредняяМинимум в сдвинутом списке Средняя
загружаем Python…
Вход
loads=[6, 2, 8, 3, 7], count=2
Ожидается
3

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