제출 #1016757

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1016757		vjudge1	3D Histogram (COCI20_histogram)	C++17	20 / 110	2557 ms	4648 KiB

histogram

#include<bits/stdc++.h>

using namespace std;

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

  long long ans = 0;
  for(int i = 0; i < n; i ++)
    {
      int mia = a[i], mib = b[i];
      for(int j = i; j < n; j ++)
	{
	  mia = min(a[j], mia);
	  mib = min(b[j], mib);
	  ans = max(ans, 1ll * mia * mib * (j - i + 1));
	}
    }
  cout << ans << endl;
  return 0;
}

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