|values[0] − values[1]| + |values[1] − values[2]| + … + |values[n−2] − values[n−1]|.
Дан массив целых чисел values. Разрешается **не более одного раза** выбрать непрерывный подмассив и развернуть его порядок задом наперёд.
Верните наибольшую шероховатость, которую можно получить.values=[1, 5, 6, 2] → 13
Сейчас шероховатость 4 + 1 + 4 = 9. Развернём начало [1, 5]: получится [5, 1, 6, 2] и 4 + 5 + 4 = 13.
values=[1, 2, 3, 4] → 5
Развернём [1, 2, 3]: массив [3, 2, 1, 4] даёт 1 + 1 + 3 = 5.
values=[5, 5, 5] → 0
Все числа равны, никакой разворот не меняет нулевую шероховатость.
values=[1, 5, 6, 2]
13
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.