Submission #1159692

#	Time	Username	Problem	Language	Result	Execution time	Memory
1159692		Sandarach151	3D Histogram (COCI20_histogram)	C++20	20 / 110	2593 ms	3396 KiB

histogram

#include<iostream>
#include<math.h>
using namespace std;

#define int long long

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	cin >> n;
	int a[n];
	int b[n];
	int ans = 0;
	for(int i=0; i<n; i++){
		cin >> a[i] >> b[i];
	}
	for(int i=0; i<n; i++){
		int cura = a[i];
		int curb = b[i];
		int curans = a[i]*b[i];
		for(int j=i-1; j>=0; j--){
			cura = min(cura, a[j]);
			curb = min(curb, b[j]);
			curans = max(curans, cura*curb*(i-j+1));
		}
		ans = max(ans, curans);
	}
	cout << ans << '\n';
	return 0;
}

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