Envío 6512

Problema 0x4f - Rectángulo de máxima área dentro de un histograma pequeño

Autor: danidiaztech
Fecha: 2022-07-10 17:11:24 UTC (Hace casi 2 años)

Caso #	Resultado	Tiempo
#1	Correcto	0.002 s
#2	Correcto	0.003 s
#3	Correcto	0.002 s
#4	Correcto	0.002 s
#5	Correcto	0.002 s
#6	Correcto	0.002 s
#7	Correcto	0.002 s
#8	Correcto	0.002 s
#9	Correcto	0.002 s
#10	Correcto	0.002 s
#11	Correcto	0.002 s
#12	Correcto	0.001 s
#13	Correcto	0.002 s
#14	Correcto	0.003 s
#15	Correcto	0.002 s
#16	Correcto	0.001 s
#17	Correcto	0.002 s
#18	Correcto	0.002 s
#19	Correcto	0.002 s

Puntos totales: 100 / 100

Código

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n, maxa, segmenta, minh, area; 
    cin >> n;
    int heights[n]; 
    for (int i = 0; i < n; i++) cin >> heights[i];

    maxa = 0;
    // base
    for (int i = 0; i < n; i++){
        // heights
        segmenta = 0;
        minh = pow(10, 5) + 1;
        for (int j = i; j < n; j++){
            minh = min(minh, heights[j]);
            area = ((j - i) + 1) * minh;
            if (area > segmenta) segmenta = area;
        }
        if (segmenta > maxa) maxa = segmenta;
    }
    cout << maxa;

    return 0;
}