Submission #315739

#	Time	Username	Problem	Language	Result	Execution time	Memory
315739		DanerZein	3D Histogram (COCI20_histogram)	C++14	20 / 110	2570 ms	4920 KiB

histogram

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> ii;
const ll MAX=1e18;
int main(){
  int n;
  cin>>n;
  ll he=MAX,wi=MAX;
  vector<ii> x;
  for(int i=0;i<n;i++){
    ll a,b;
    cin>>a>>b;
    x.push_back(ii(a,b));
  }
  ll ma=-1;
  for(int i=0;i<n;i++){
    he=wi=MAX;
    int nb=0;
    for(int j=i;j<n;j++){
      he=min(he,x[j].first);
      wi=min(wi,x[j].second);
      nb++;
      ma=max(ma,he*wi*nb);
    }
  }
  cout<<ma<<endl;
}

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