Ctrl K

Квадраты разнообразия отрезков

Лёгкая
Дан массив целых чисел values. Для каждого непустого непрерывного отрезка массива посчитаем его разнообразие — количество различных значений в нём — и возведём в квадрат. Верните сумму этих квадратов по всем отрезкам. Отрезки с одинаковым содержимым, но на разных позициях считаются разными.
Пример 1
values=[5, 7] → 6

Отрезки [5] и [7] дают по 1² = 1, отрезок [5, 7] — 2² = 4. Итого 1 + 1 + 4 = 6.

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

Шесть отрезков, и в каждом одно различное значение: 6 · 1 = 6.

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

Три одиночных отрезка дают 3, [2, 3] и [3, 2] — по 4, [2, 3, 2] — тоже 4 (значений всего два). Итого 15.

Ограничения
  • 1 ≤ values.length ≤ 100
  • 1 ≤ values[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПовтор в пределах окна ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
values=[5, 7]
Ожидается
6

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