问两个区间的最大和

EN

两个玩家A和B正在与N个元素的数组A一起玩游戏，其中每个玩家选择一个具有最大sum.The的数组间隔，另一个人同时在同一数组中选择另一个间隔，这样两个选择的间隔都遵循一定的规则：

1. 两个选定的间隔之间不应该有任何东西。也就是说，它们不应相互重叠。
2. 选择的两个间隔不应该太近。在第一个区间的结束与第二个间隔的开始之间必须至少有K个指标距离。
3. 所选区间内的值之和应尽可能大。或者我们可以说，两个选定的间隔和应该尽可能大。

我要这两个间隔的和。

例子：

设N= 8，K= 3，A[] = {6，6，0，-1，4，0，3，-1}。选择1，2和7，7间隔是最优的。这是我们所能作出的唯一最佳选择。

若12(来自第一区间)+6(来自第二区间)= 18

我知道寻找最大和连续子阵.But的kadane算法很难实现。