学步园

传送门：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;
}