Sobes.tech
Back to tasks
Junior — Senior
161

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

Get help with live coding in real time with Sobes Copilot
Task condition

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