В детском саду проходит распределение детей по группам. Воспитательница расставила детей в ряд и оценила харизматичность каждого ребенка целым числом. Каждый ребенок должен оказаться ровно в одной группе. Группа детей должна представлять из себя непустой отрезок подряд идущих детей в ряду. Общительность группы определяется как максимальная разность харизматичностей между двумя детьми в группе (в частности, если группа состоит из одного ребенка, то ее общительность равна нулю). Воспитательница хочет разбить детей на некоторое количество групп таким образом, чтобы суммарная общительность групп была максимальной. Помогите найти это значение.