#P2185. 第2题-最大子段和

第2题-最大子段和

题目内容

输入一个长度为nn的整数序列a1,a2,...ana_1,a_2,...a_n。你的任务是恰好选择两个非空子段。子段是指原序列中的连续一段。这两个子段不能有重复部分,且他们之间相隔必须大于KK。例如,选择子段[1,51,5]和[8,108,10]在K=2K=2时合法,但是在K3K≥3时就不合法了。

你需要最大化你选择的这两个子段内的整数之和。请求出这个最大值。