Q给你一个长度为3N3N3N的数字序列(a1,a2,...a3n)(a_1,a_2,...a_{3n})(a1,a2,...a3n)
现在你需要从序列中移除其中nnn个数, 剩下的2n2n2n个数在不改变相对位置的情况下拼接为一个新的长度为2n2n2n的序列a′a'a′使得序列的前nnn项之和减去后nnn项之和的差值最大。Q想知道最大的差值是多少?
最好给思路和代码,配和食用