14. Контейнер с водой#

📝 Условие#

Высоты вертикальных линий заданы массивом. Выберите две линии, образующие с осью X контейнер наибольшей площади.

Совет

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

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

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

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

Одно число — максимальная площадь.

🧪 Тесты#

Тест 1#

Ввод:

9
1 8 6 2 5 4 8 3 7

Вывод:

49

Тест 2#

Ввод:

2
1 1

Вывод:

1

Тест 3#

Ввод:

5
4 3 2 1 4

Вывод:

16

Заметка

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

💡 Подсказка#

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