# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1191624 | SmuggingSpun | 3D Histogram (COCI20_histogram) | C++20 | 18 ms | 1860 KiB |
#include<bits/stdc++.h>
#define taskname "C"
using namespace std;
typedef long long ll;
const int lim = 2e5 + 5;
const int INF = 1e9;
template<class T>void minimize(T& a, T b){
if(a > b){
a = b;
}
}
template<class T>void maximize(T& a, T b){
if(a < b){
a = b;
}
}
int n, a[lim], b[lim];
namespace sub1{
void solve(){
ll ans = 0;
for(int i = 1; i <= n; i++){
int A = INF, B = INF;
for(int j = i; j <= n; j++){
minimize(A, a[j]);
minimize(B, b[j]);
maximize(ans, 1LL * (j - i + 1) * A * B);
}
}
cout << ans;
}
}
namespace sub2{
void solve(){
}
}
int main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
if(fopen(taskname".inp", "r")){
freopen(taskname".inp", "r", stdin);
}
cin >> n;
for(int i = 1; i <= n; i++){
cin >> a[i] >> b[i];
}
if(n <= 2000){
sub1::solve();
}
else{
sub2::solve();
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |