values. Разброс отрезка — разность между его наибольшим и наименьшим элементами. Отрезок — непустой кусок подряд идущих элементов массива.
Верните сумму разбросов всех отрезков массива.
Перебор за O(n²) укладывается в ограничения; попробуйте также найти решение за O(n).values=[4, 1, 3] → 8
Разброс отрезков: [4, 1] — 3, [1, 3] — 2, [4, 1, 3] — 3, у одиночных — 0. Итого 8.
values=[-2, -2, 5] → 14
[-2, -2] — 0, [-2, 5] — 7, [-2, -2, 5] — 7. Итого 14.
values=[6] → 0
Единственный отрезок из одного элемента, его разброс 0.
values=[4, 1, 3]
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 130 тестов на сервере, включая скрытые.