Submission #360070

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

histogram

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    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 i = 0; i < n; i++)
    {
        int minw = 1e9, minh = 1e9;
        for(int j = i; j < n; j++)
        {
            minw = min(minw, a[j]);
            minh = min(minh, b[j]);
            ans = max(ans, (j - i + 1) * minw * minh);
        }
    }
    cout << ans;
    return 0;
}

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