Làm bằng C++ giúp em ạ, có link ạ, link em để ở phần chi tiết hỏi nhé

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5+5;
int a[N],pref[N],suff[N];
int m,n;
int calc() {
    //find max left
    stack<int>st;
    for(int i=1; i<=n; i++) {
        while(!st.empty()&&a[st.top()]>=a[i]) {
            st.pop();
        }
        pref[i]=st.empty()?1:st.top()+1;
        st.push(i);
    }
    while(!st.empty()) {
        st.pop();
    }
    //find max right
    for(int i=n; i>=1; i--) {
        while(!st.empty()&&a[st.top()]>=a[i]) {
            st.pop();
        }
        suff[i]=st.empty()?n:st.top()-1;
        st.push(i);
    }
    int ans=0;
    for(int i=1; i<=n; i++) {
        ans=max(ans,(suff[i]-pref[i]+1)*a[i]);
    }
    return ans;
}
signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>m>>n;
    for(int i=1; i<=n; i++) {
        cin>>a[i];
    }
    int ans=calc();
    for(int i=1; i<=n; i++) {
        a[i]=m-a[i];
    }
    ans=max(ans,calc());
    cout << ans;
}