제출 #741704

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
741704		a_aguilo	3D Histogram (COCI20_histogram)	C++14	20 / 110	2559 ms	6088 KiB

histogram

#include<bits/stdc++.h>

using namespace std;

int main(){
	int n;
	cin >> n;
	vector<long long int> top(n);
	vector<long long int> front(n);
	long long ans = 0;
	for(int i = 0; i < n; ++i) cin >> top[i] >> front[i];
	for(int i = 0; i < n; ++i){
		long long minTop = top[i];
		long long minFront = front[i];
		for(int j = i; j < n; ++j){
			minTop = min(minTop, top[j]);
			minFront = min(minFront, front[j]);
			long long ancho = j - i + 1;
			ans = max(ans, ancho*minTop*minFront);
		}
	}
	cout << ans << endl;
	return 0;
}

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