giúp mình với mình cho 5 sao

Ý tưởng bài này là :Quy hoạch động dạng dễ.
Để tìm S=2Ai-3Aj+5Ak lớn nhất

Thì ta tìm Ai lớn nhất ,Aj bé nhất , 5Ak lớn nhất

`CODE:`

#include<bits/stdc++.h>
#define ll long long
#define ios ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#pragma GCC optimize("O3","unroll-loops")
#pragma GCC optimize("Ofast")
using namespace std;
const ll N=1e6;
ll a[N],b[N],c[N],s=INT_MIN;
int main()
{
    ll n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    b[1]=a[1];
    for(int i=2;i<n;i++)
        b[i]=max(b[i-1],a[i]);
    c[n]=a[n];
    for(int k=n-1;k>=3;k--)
        c[k]=max(c[k+1],a[k]);
    for(int i=2;i<n;i++)
        s=max(s,2*b[i-1]-3*a[i]+5*c[i+1]);
    cout<<s;
    return 0;
}

đúng thì đảm bảo nhưng thời gian thì ko bt nha:)

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n;
    cin>>n;
    ll a[n];
    ll max1=LONG_MIN;
    for(ll i=0;i<n;i++)
    {
        cin>>a[i];
    }
    ll i,j,k;
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            for(k=j+1;k<n;k++)
            {
                max1=max(max1,2*a[i]-3*a[j]+5*a[k]);
            }
        }
    }
    cout<<max1;
}