Submission #366744

#	Time	Username	Problem	Language	Result	Execution time	Memory
366744		topovik	3D Histogram (COCI20_histogram)	C++14	20 / 110	2562 ms	3404 KiB

histogram

#include <bits/stdc++.h>
#define pb push_back
#define f first
#define s second

using namespace std;

typedef long long ll;

const ll oo = 1e18;

int main() {
    ios_base::sync_with_stdio(0);
    iostream::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll n;
    cin >> n;
    ll a[n], b[n];
    for (ll i = 0; i < n; i++) cin >> a[i] >> b[i];
    ll ans = 0;
    for (ll i = 0; i < n; i++)
    {
        ll mnx = oo, mny = oo;
        for (ll j = i; j < n; j++)
        {
            mnx = min(mnx, a[j]);
            mny = min(mny, b[j]);
            ans = max(ans, (j - i + 1) * mnx * mny);
        }
    }
    cout << ans;
}

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