Ctrl K

Самый ценный отрезок без повторов

Средняя
Дан массив values положительных чисел. Выберите непрерывный отрезок массива, в котором все числа различны, — ни одно значение не встречается дважды. Верните наибольшую возможную сумму такого отрезка.
Пример 1
values=[3, 1, 3, 2, 5, 1] → 11

Отрезок [1, 3, 2, 5] без повторов даёт 11; [3, 2, 5, 1] — тоже 11. Длиннее без повторов не взять.

Пример 2
values=[9, 9, 9] → 9

Любой отрезок длиннее одного элемента содержит повтор, поэтому ответ 9.

Пример 3
values=[1, 2, 10, 2, 1] → 13

Отрезки [1, 2, 10] и [10, 2, 1] дают по 13.

Ограничения
  • 1 ≤ values.length ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОтрезок плейлиста из двух жанров СредняяОкна с заданным числом тревог СредняяОтрезки с k нечётными СредняяДва отрезка с нужной суммой СредняяСнять с краёв ровно столько Средняя
загружаем Python…
Вход
values=[3, 1, 3, 2, 5, 1]
Ожидается
11

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