数列分割

我们可以考虑分类讨论
1.最大值是最三个数的和，肯定是能分出的；
2.分类讨论考虑最小值
当最大值在两边：中间的最大值+左最大值+右最大值
当最大值在中间：前缀最大值+中间值+后缀最大值
（证明）如果把右边或者左边割出来，假设割出来的比中间大，答案变大，如果比中间小答案不变了

#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int  hsum[200010],tsum[200010],a[200010],n,b[200010];
int maxnans,minans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        b[i]=a[i];
    }
    sort(b+1,b+1+n);for(int i=n;i>=n-2;i--)maxnans+=b[i];//做最大值
 
    for(int i=2;i<n;i++)minans=max(minans,a[i]);//写把答案设定为当最大值在两边的情况，然后更新
    minans+=a[1]+a[n];
     
    for(int i=2;i<=n;i++)
    hsum[i]=max(hsum[i-1],a[i-1]);//前缀最大
     
 
    for(int i=n-1;i>=1;i--)
    tsum[i]=max(tsum[i+1],a[i+1]);//后缀最大
     
    for(int i=2;i<n;i++)
    minans=min(minans,a[i]+hsum[i]+tsum[i]);//算第二种方法，打擂台
    cout<<minans<<' '<<maxnans;
    return 0;
}