oj.uz

Submission #511531

# Submission time Handle Problem Language Result Execution time Memory
511531 2022-01-16T01:41:10 Z KoD 3D Histogram (COCI20_histogram) C++17
20 / 110
 2500 ms 4548 KB 
#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.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 336 KB Output is correct
2 Correct 5 ms 336 KB Output is correct
3 Correct 5 ms 336 KB Output is correct
4 Correct 4 ms 336 KB Output is correct
5 Correct 4 ms 336 KB Output is correct
6 Correct 5 ms 336 KB Output is correct
7 Correct 4 ms 336 KB Output is correct
8 Correct 4 ms 336 KB Output is correct
9 Correct 4 ms 336 KB Output is correct
10 Correct 4 ms 352 KB Output is correct
11 Correct 0 ms 312 KB Output is correct
12 Correct 5 ms 332 KB Output is correct

Subtask #2
0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 336 KB Output is correct
2 Correct 5 ms 336 KB Output is correct
3 Correct 5 ms 336 KB Output is correct
4 Correct 4 ms 336 KB Output is correct
5 Correct 4 ms 336 KB Output is correct
6 Correct 5 ms 336 KB Output is correct
7 Correct 4 ms 336 KB Output is correct
8 Correct 4 ms 336 KB Output is correct
9 Correct 4 ms 336 KB Output is correct
10 Correct 4 ms 352 KB Output is correct
11 Correct 0 ms 312 KB Output is correct
12 Correct 5 ms 332 KB Output is correct
13 Execution timed out 2530 ms 4548 KB Time limit exceeded
14 Halted 0 ms 0 KB -