Вопрос об использовании монотонных стеков для решения проблемы области гистограммы ⇐ C++

[Anonymous]

Ссылка: https://ac.nowcoder.com/acm/contest/22669/Q
Источник: niuke.com
Тема: Гистограмма - это график с некоторыми прямоугольниками одинаковой ширины, выровненной горизонтали, но гистограмма малой A не является канонической гистограммой, широко -разнообразной, разнообразная гистограмма. , высота каждого прямоугольника - H , и теперь маленький A только хочет знать, какая максимальная прямоугольная область, содержащаяся в этом графике. Принимая элемент, который собирается появиться в качестве объекта исследования, элемент, который заставляет его всплыть, является правой границей, а элемент в верхней части стека после всплывающего окна исследовательского объекта-левая граница. Самопроверенный образец, предоставленный вопросом, может пройти, но он не может пройти оценку, и я не знаю, где детали неверны. < /P>
#include
#include
#include
#include
#include
using namespace std;

int N;//Number of matrices

int main() {
cin >> N;
vector w(N + 1, 0);//width
vector h(N + 1, 0);//height
vector lmid(N + 1, 0);
vector rmid(N + 1, 0);
int i, j;
for (i = 1; i

Подробнее здесь: https://stackoverflow.com/questions/794 ... ea-problem