Ctrl K

Лучший префикс или суффикс

Средняя
Дан массив целых чисел values длины n. Оценка индекса i (нумерация с нуля) — это большее из двух чисел: - сумма элементов с 0 по i включительно; - сумма элементов с i по n - 1 включительно. Верните наибольшую оценку среди всех индексов.
Пример 1
values=[2, -6, 4, 3] → 7

Индекс 0: max(2, 3) = 3. Индекс 1: max(-4, 1) = 1. Индекс 2: max(0, 7) = 7. Индекс 3: max(3, 3) = 3. Ответ 7.

Пример 2
values=[-4, -1, -7] → -4

Лучше всего индекс 0: префикс равен -4, а суффикс -12, оценка -4.

Пример 3
values=[9] → 9
Ограничения
  • 1 ≤ n ≤ 10⁵
  • -10⁵ ≤ values[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый короткий рывок СредняяПроизведение всех остальных СредняяСтудии для записи СредняяСамый длинный отрезок с заданной суммой СредняяПакет правок на отрезках Средняя
загружаем Python…
Вход
values=[2, -6, 4, 3]
Ожидается
7

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