442C

贪心

感觉思路很奥妙 首先我们把那些比两边小的数删掉，因为不删的话两边的数就会选这个数，这样就成了先上升后下降的序列，很明显除了第一第二大的数都能选，然后统计就好了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = ;
int n, top;
ll ans;
ll a[N], st[N];
int main()
{
    scanf("%d", &n);
    for(int i = ; i <= n; ++i)
        scanf("%lld", &a[i]);
    for(int i = ; i <= n; ++i)
    {
        while(top >  && st[top - ] >= st[top] && st[top] <= a[i])
        {
            ans += min(a[i], st[top - ]);
            --top;
        }
        st[++top] = a[i];
    }
    sort(st + , st + top + );
    for(int i = ; i < top - ; ++i) ans += st[i];
    printf("%lld\n", ans);
    return ;
}