Submission #464410

#TimeUsernameProblemLanguageResultExecution timeMemory
464410dannyboy200312043D Histogram (COCI20_histogram)C++17
20 / 110
2561 ms3404 KiB
#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define double long double
using namespace std;
void db() {cerr << endl;}
template <typename T, typename ...U> void db(T a, U ...b) {
    cerr << a << ' ', db(b...);
}
const int N = 100, inf = 1e9 + 1;
int main(){
    ios::sync_with_stdio(0), cin.tie(0);
    int n;
    cin >> n;
    ll a[n], b[n];
    for (int i = 0; i < n; i++)
        cin >> a[i] >> b[i];
    ll ans = 0;
    for (int i = 0; i < n; i++){
        ll mi, mi2;
        mi = mi2 = inf;
        for (int j = i; j < n; j++){
            mi = min(mi, a[j]);
            mi2 = min(mi2, b[j]);
            ans = max(ans, mi * mi2 * (j - i + 1));
            //db(i, j, mi * mi2 * (j - i + 1));
        }
    }
    cout << ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...