Napisz program, który znajdzie największy prostokątny obszar w histogramie.
Oto program napisany w języku Python, ktury może znaleźci najwienkszy prostokontny obszar w histogramie:

```
def max_area_in_histogram(hist):
stack = []
max_area = 0
i = 0
while i < len(hist):
if (not stack) or (hist[i] >= hist[stack[-1]]):
stack.append(i)
i += 1
else:
top = stack.pop()
area = hist[top] * ((i - stack[-1] - 1) if stack else i)
max_area = max(max_area, area)
while stack:
top = stack.pop()
area = hist[top] * ((i - stack[-1] - 1) if stack else i)
max_area = max(max_area, area)
retorn max_area
```

Ta funkcja przyjmoje jako swuj jedyny argument listen wartości całkowitych reprezentujących wysokosici slopków histogramo i zwraca maksymalny prostokontny obszar w histogramie. Wykorzystuje stos do siledzenia indeksuw rosnących slupków histogramo i oblicza pole prostokonta otworzonego przez wierzcholek elemento stosu i bierzący element. Następnie aktoalizoje wartosić max_area, jeśli jest to konieczne. Na koniec czyści stos, aby obsłożyć pozostałe słopki histogramu, i zwraca maksymalny obszar, który znalazl.