请各位大神帮忙想一些算法思路!!!
例如输入以下两行:
2 4--》第一行
6 13 10 2 --》 第二行
输出为answer= 5;
其第一行:2表示将数组【6 13 10 2】分为两部分,且每部分的数据元素都是彼此相邻的,4表示数组的大小;
还有数组【6 13 10 2】顺时针排序,因此6 和2 也是相邻的。
将这两部分数组元素相加得到sum1,sum2;
再将 |sum1- sum2| 得到值为answer,并且使其answer最小;
还有以下测试用例:
用例一:
2 4
6 13 2 10
输出为answer= 1;
用例二:
4 9
100 92 133 201 34 34 34 94 108
输出为answer= 29;