Subtask 1: https://ideone.com/lfK8oI

Subtask 2:

Ta nhận thấy đáp án có dạng ~a_i+a_j+a_{max(j+1 \rightarrow n)}~

Do ~a_{max(j+1 \rightarrow n)}~ có thể dễ dàng tính trước nên ta chỉ cần for 2 vòng cố định ~i, j~ thỏa mãn: ~a_i < a_j < a_{max(j+1 \rightarrow n)}~

Đpt: O~(n^2)~

#include <bits/stdc++.h>
using namespace std;
const int maxn=5e3+4;
int n, a[maxn], suffix[maxn];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    for(int i=1;i<=n;i++) cin >> a[i];
    suffix[n+1]=0;
    int ans=-1;
    for(int i=n;i>=1;i--) suffix[i]=max(suffix[i+1], a[i]);
    for(int i=1;i<=n-2;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[i]<a[j] && a[j]<suffix[j+1])
            {
                ans=max(ans, a[i]+a[j]+suffix[j+1]);
            }
        }
    }
    cout << ans;
}