Submission #511531

#	Time	Username	Problem	Language	Result	Execution time	Memory
511531		KoD	3D Histogram (COCI20_histogram)	C++17	20 / 110	2530 ms	4548 KiB

histogram

#include <bits/stdc++.h>

using std::vector;
using std::array;
using std::pair;
using std::tuple;

using i64 = std::int64_t;

template <class F> struct RecLambda : private F {
    explicit RecLambda(F&& f) : F(std::forward<F>(f)) {}
    template <class... Args> decltype(auto) operator()(Args&&... args) const {
        return F::operator()(*this, std::forward<Args>(args)...);
    }
};

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int N;
    std::cin >> N;
    vector<int> A(N), B(N);
    for (int i = 0; i < N; ++i) {
        std::cin >> A[i] >> B[i];
    }
    i64 ans = 0;
    for (int l = 0; l < N; ++l) {
        int a = 1000000, b = 1000000;
        for (int r = l; r < N; ++r) {
            a = std::min(a, A[r]);
            b = std::min(b, B[r]);
            ans = std::max(ans, (i64)a * b * (r - l + 1));
        }
    }
    std::cout << ans << '\n';
    return 0;
}

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