【OD机试】数组和最大

题目描述

1到n的n个连续的数字组成一个数组，n为3的倍数。

每次按顺序从数组中取出3个元素，去掉这3个元素中的一个最大值和一个最小值，并将剩下的元素累计为S，S初始值为0。

可以通过调整数组中元素的位置改变最终结果，每移动一个元素计为移动一次。

请计算最少移动几次可以使得数组和S最大。

输入描述：
数组长度n的范围为[3, 600]

数组中数字范围[1, 10000]

数组由一个字符串表示，不同数字元素之间使用空格分隔

输出描述：
移动次数是一个自然数

无需移动，返回0

示例

示例1：
输入
1 2 3

输出
0

说明
只有一个三元组[1,2,3]，去掉最大最小值后剩下2，S=2。无需移动。

示例2
输入

3 8 9 7 4 2 5 6 1

输出
1

说明：

8+4+5=17
三个三元组：389->8，742->4，561->5，对应的S值为8+4+5=17
将7移动到56之间,三元组调整结果为389， 425， 761
389->8，425->4，761->6，8+4+6=18,18 是所有排列中的最大值，输出 1

题解

暴力