Назад к задачам
Junior — Senior
29

Поиск контейнера, удерживающего максимальный объём жидкости

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дан массив целых чисел heights длиной n. На координатной плоскости построены n вертикальных отрезков, где i‑й отрезок соединяет точки (i, 0) и (i, heights[i]). Требуется выбрать две такие линии, которые вместе с осью x образуют сосуд, способный удержать наибольшее количество воды. Необходимо вернуть максимальный объём воды, который может быть содержан этим сосудом. Учтите, что наклонять сосуд нельзя.