Submission #464410

#	Time	Username	Problem	Language	Result	Execution time	Memory
464410		dannyboy20031204	3D Histogram (COCI20_histogram)	C++17	20 / 110	2561 ms	3404 KiB

histogram

#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;
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 90