Q给你一个长度为 3N的数字序列 ( a 1 , a 2 , . . . a 3 n )

现在你需要从序列中移除其中 n个数, 剩下的 2n个数在不改变相对位置的情况下拼接为一个新的长度为 2n的序列 a ′ 使得序列的前 n项之和减去后 n项之和的差值最大。Q想知道最大的差值是多少？

题目注意点:一定不改变相对位置的情况！！！

看清楚!!

样例1 in:

2

3 1 4 1 5 9

样例1 out：

1

样例2 in:

3

8 2 2 7 4 6 5 3 8

样例2 out：

5

最好给思路和代码,配和食用

数据范围：

输入包括两行。 输入n

以及n个数表示序列

保证 1<=i<=n,a[i]<=1e9

1<=n<=1e5

蒟蒻太菜了QAQ,给一下思路和代码,配合食用