values. Разнообразием непустого отрезка (подряд идущих элементов) назовём количество различных значений в нём.
Для каждого отрезка массива возведите его разнообразие в квадрат и сложите все полученные числа. Ответ может быть очень большим, поэтому верните его по модулю 10⁹ + 7.values=[3, 3, 5] → 12
Отрезки [3], [3], [5] и [3, 3] содержат по одному различному значению, а [3, 5] и [3, 3, 5] — по два: 1 + 1 + 1 + 1 + 4 + 4 = 12.
values=[1, 2, 3] → 20
Три отрезка длины 1 дают по 1, два отрезка длины 2 — по 4, весь массив — 9: всего 20.
len(values) ≤ 10⁵values[i] ≤ 10⁵values=[3, 3, 5]
12
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 115 тестов на сервере, включая скрытые.