Submission #915380

#	Time	Username	Problem	Language	Result	Execution time	Memory
915380		vjudge1	3D Histogram (COCI20_histogram)	C++17	20 / 110	2580 ms	6088 KiB

histogram

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define int ll
#define ii pair<int,int>
#define F first
#define S second
#define endl '\n'

signed main(){
    int n;
    cin >> n;
    vector<int> a(n), b(n);
    for(int i=0; i<n; ++i){
        cin >> a[i] >> b[i];
    }

    int ans = 0;
    for(int r=0; r<n; ++r){
        int mnA = 1e7, mnB = 1e7;
        for(int l=r; l>=0; --l){
            mnA = min(mnA, a[l]);
            mnB = min(mnB, b[l]);
            ans = max(ans, (r-l+1) * mnA * mnB);
        }       

    }
    cout << ans;

}

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