已知n个不同的数x1 x2 x3 ..xn是正整数1.2..任意一个排列试求|x1-1|+|x2-1|+...+|xn-n|最大值
问题描述：
已知n个不同的数x1 x2 x3 ..xn是正整数1.2..任意一个排列试求|x1-1|+|x2-1|+...+|xn-n|最大值
答
题目看不太懂。。。能不能修正一下？
答
+|x2-1|+应为+|x2－2|+吧?
如此则结论应为：当n为偶数时,和的最大值为n^2/2；当n为奇数时,和的最大值为(n^2－1)/2