oj.uz

Submission #366453

# Submission time Handle Problem Language Result Execution time Memory
366453 2021-02-14T08:34:08 Z VEGAnn 3D Histogram (COCI20_histogram) C++14
20 / 110
 16 ms 1972 KB 
#include <bits/stdc++.h>
#define i2 array<int,2>
using namespace std;
typedef long long ll;
const int N = 100100;
const int oo = 2e9;
int n, a[N], b[N];
ll ans = 0;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);

#ifdef _LOCAL
    freopen("in.txt","r",stdin);
#endif // _LOCAL

    cin >> n;

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

    for (int i = 0; i < n; i++){
        ll mn1 = a[i], mn2 = b[i];

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

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

    cout << ans;

    return 0;
}

Subtask #1
20.0 / 20.0

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

Subtask #2
0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 332 KB Output is correct
2 Correct 7 ms 344 KB Output is correct
3 Correct 4 ms 332 KB Output is correct
4 Correct 5 ms 332 KB Output is correct
5 Correct 4 ms 332 KB Output is correct
6 Correct 5 ms 332 KB Output is correct
7 Correct 4 ms 332 KB Output is correct
8 Correct 4 ms 332 KB Output is correct
9 Correct 5 ms 332 KB Output is correct
10 Correct 4 ms 332 KB Output is correct
11 Correct 0 ms 204 KB Output is correct
12 Correct 4 ms 332 KB Output is correct
13 Runtime error 16 ms 1972 KB Execution killed with signal 11
14 Halted 0 ms 0 KB -