URAL 1826 Minefield

题目链接：URAL 1826 Minefield

算是个想法题吧，问了别人才做出来。

考虑每次先把最大的两个移过去，当人数大于等于4的时候，分两种情况，1：最小的来回几次把最大的两个带过去。2：先让最小的两个过去，然后最小的把探测器的回来，然后最大的两个过去，对面最小的把探测器带回来。

样例就是对应第二种情况，1和2先过去，1回来，5和10过去，2回来，1和2过去，结束。

#include <iostream>
#include <algorithm>

using namespace std;

const int MAX_N = 100 + 10;
int a[MAX_N];
int n, sum;

void solve(int num)
{
    if(num == 1)
        sum += a[1];
    else if(num == 2)
        sum += a[2];
    else if(num  == 3)
        sum += a[1] + a[2] + a[3];
    else
    {
        sum += min(2 * a[1] + a[num - 1] + a[num], 2 * a[2] + a[1] + a[num]);
        solve(num - 2);
    }
}
int main()
{
    sum = 0;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    sort(a + 1, a + n + 1);
    solve(n);
    cout << sum << endl;
    return 0;
}