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