题解：

贪心

观察算式 $(a - b) * c$ ，发现对于特定的 c ，只要找到最大的 a-b 就可以求出最大值。

逐个读取数据时，通过更新 maxa 和 maxd 的值更新 a 和 a-b 的最大值，然后枚举 c 就可以求出最大值了。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
    ll ans = 0, maxa = 0, maxd = 0, n, c;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> c;
        ans = max(ans, maxd * c);
        maxd = max(maxd, maxa - c);
        maxa = max(maxa, c);
    }
    cout << ans;
    return 0;
}