传送门:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1587
每次把最小的2个送过去,然后最小的回来,再把最大的两个送过去,然后次小的回来,以后的类似,但实际上,还可能是每次用最小的和最大的组合送过去,最小的回来,再把次大的送过去,最小的再回来,我们要在这两种情况下选取小的那种。
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1005];
int main()
{
int n;
while(~scanf("%d", &n))
{
for(int i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
}
int ans = 0;
sort(a+1, a+1+n);
while(n > 3)
{
ans += min(2 * a[1] + a[n] + a[n-1], 2 * a[2] + a[n] + a[1]);
n -= 2;
}
if(n == 3)
ans += a[n] + a[2] + a[1];
else if(n == 2)
ans += a[2];
else if(n == 1)
ans += a[1];
printf("%d\n", ans);
}
return 0;
}