17. Прямоугольник в гистограмме#

📝 Условие#

Найдите площадь наибольшего прямоугольника в гистограмме.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n чисел heights[i] (0 ≤ heights[i] ≤ 10⁴).

📤 Выходные данные#

Одно число — площадь наибольшего прямоугольника.

🧪 Тесты#

Тест 1#

Ввод:

6
2 1 5 6 2 3

Вывод:

10

Тест 2#

Ввод:

2
2 4

Вывод:

4

Тест 3#

Ввод:

5
3 3 3 3 3

Вывод:

15

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня