У вас есть массив a, содержащий все целые числа от 1 до n по два раза. Вы можете произвольным образом переставлять числа в этом массиве.
Пусть число i в переставленном массиве находится в позициях xi, yi (xi < yi). Введём обозначение di = yi - xi — расстояние между позициями числа i. Вам нужно так переставить числа в массиве, чтобы минимизировать значениe суммы
.