Решение задачи

Вот идея: вместо того, чтобы вычислять площадь по высоте * ширине, мы можем думать об этом кумулятивно. Другими словами, суммировать количество воды в каждом бункере (ширина = 1). Ищем слева направо и поддерживаем максимальную высоту слева и справа отдельно, что похоже на одностороннюю стенку частичного контейнера. Закрепляем верхнюю и пускаем воду из нижней части. Например, если текущая высота слева меньше, мы заливаем воду в левый бак. Пока левое не встретится с правым, мы заполнили весь контейнер.