程序设计题目,算法设计

请各位大神帮忙想一些算法思路!!!
例如输入以下两行:
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;

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^