Yêu cầu: Cho dãy số gồm n số nguyên a1, a2, ..., an là các số nguyên có giá trị tuyệt đối không vượt quá 10^9. Tìm giá trị lớn nhất của biểu thức (ai + aj - ak) với (1<= i < j < k <=n). Dữ liệu: - Dòng đầu tiên ghi số nguyên không âm n (n<=106). - Dòng 2 ghi n số nguyên cách nhau một dấu cách trống. Kết quả: giá trị lớn nhất của biểu thức (ai + aj - ak) với (1<= i < j < k <=n). Ví dụ input 7 8 2 4 -5 9 1 -3 output 20 mời các cao nhân

`*` QHĐ cơ bản: Để `a_i + a_j - a_k` lớn nhất thì `a_i + a_j` phải lớn nhất. Vậy điều ta cần tìm là với mỗi vị trí `j`, ta sẽ tìm ra được tổng `a_i + a_j` lớn nhất tính từ `1 -> j` `( i < j)`. Rồi cập nhật biến res để lấy GTLN `a_i + a_j - a_k`.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    long long n, res = 0;
    cin >> n;
    vector<long long> a(n + 1), f(n + 1), d(n + 1,0);
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    f[0] = d[0] = INT_MIN;
    for (int i = 1; i <= n; i++)
    {
        f[i] = max(f[i - 1], a[i]);
    }
    for (int i = 1; i <= n; i++)
    {
        d[i] = max(d[i - 1], a[i] + f[i - 1]);
    }
    for (int i = 1; i <= n; i++)
    {
        res = max(res, d[i - 1] - a[i]);
    }
    cout << res;
    return 0;
}