示例1:
输入
2
4
0 8 0 0
6
3 1 4 1 5 9
输出
16
16
代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=2e5+5;
ll a[MAXN],dp[MAXN];
int t,n;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
dp[i]=0;
}
sort(a+1,a+n+1);
for(int i=5;i<=n-3;i+=2){
dp[i]=max(dp[i-2],dp[i-4]+a[i]-a[i-1]);
}
printf("%lld\n",(a[n]-a[1]-dp[n-3])*2);
}
}