Ctrl K

Окна со всеми значениями

Средняя
Дан массив положительных чисел values. Назовём непрерывный непустой отрезок массива **полным**, если в нём встречаются все различные значения, которые есть во всём массиве. Верните количество полных отрезков.
Пример 1
values=[4, 9, 4, 4] → 5

Различных значений два: 4 и 9. Оба есть в окнах [4, 9], [4, 9, 4], [4, 9, 4, 4], [9, 4], [9, 4, 4] — всего 5.

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

Значение одно, поэтому подходит любой из 6 непустых отрезков.

Пример 3
values=[1, 2, 3] → 1
Ограничения
  • 1 ≤ len(values) ≤ 1000
  • 1 ≤ values[i] ≤ 2000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОтрезок плейлиста из двух жанров СредняяОкна с заданным числом тревог СредняяОтрезки с k нечётными СредняяДва отрезка с нужной суммой СредняяСнять с краёв ровно столько Средняя
загружаем Python…
Вход
values=[4, 9, 4, 4]
Ожидается
5

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