信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)
#include<iostream>
#include<algorithm>
using namespace std;
int a[10001];
int coss(int);
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
cout<<coss(n)<<endl;
}
return 0;
}
int coss(int n)
{
int t1,t2;
if(n==1) return a[1];
else if(n==2) return a[2];
else if(n==3) return a[1]+a[2]+a[3];
else
{
t1=2*a[1]+a[n-1]+a[n];
t2=a[1]+2*a[2]+a[n];
return min(t1,t2)+coss(n-2);
}
}