제출 #1016758

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1016758		vjudge1	3D Histogram (COCI20_histogram)	C++17	20 / 110	2564 ms	1884 KiB

histogram

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;

    int a[n], b[n];
    for (int i = 0; i < n; i ++)
        cin >> a[i] >> b[i];

    long long ans = 0;
    for (int i = 0; i < n; i ++){
        int mn1 = a[i];
        int mn2 = b[i];
        for (int j = i; j < n; j ++){
            mn1 = min(mn1, a[j]);
            mn2 = min(mn2, b[j]);

            ans = max(ans, 1ll * mn1 * mn2 * (j - i + 1));
        }
    }
    cout << ans << endl;
}

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