2548: 【模拟】2024D-移动元素获得最大数组和
金币值：
1
时间限制：2.000 s
内存限制：512 M
正确：78
提交：267
正确率：29.21% 命题人：
题目描述
1到n的n个连续的数字组成一个数组，n为3的倍数
每次按照顺序从数组中取出3个元素，去掉这3个元素中的一个最大值和一个最小值，并将剩下的元素累加为S，S初始值为0
可以通过调整数组中元素的位置改变最终结果，每移动一个元素计为移动一次。
请计算最少移动几次可以使得数组和S最大。
输入格式
数组长度n的范围为[3, 600]
数组中数字范围[1, 10000]
数组由一个字符串表示，不同数字元素之间使用空格分隔
输出格式
移动次数是一个自然数
无需移动，返回0
输入样例 复制
1 8 9 7 4 2 5 6 3输出样例 复制
1