2874. Maximum Value of an Ordered Triplet II

You are given a 0-indexed integer array nums.

Return the maximum value over all triplets of indices (i, j, k) such that i < j < k. If all such triplets have a negative value, return 0.

The value of a triplet of indices (i, j, k) is equal to (nums[i] - nums[j]) * nums[k].

class Solution {
public:
    long long maximumTripletValue(vector<int>& nums) {
        long long ma = -1e9, best = 0, res = 0;
        for(auto n : nums) {
            res = max(res, best * n);
            best = max(best, ma - n);
            ma = max(ma, 1ll * n);
        }
        return res;
    }
};