Task. Largest container
Published in
Mar 10, 2021
Рисунок к примеру
Разбор
Очевидно, что площадь воды занимаемой в контейнере будет ограничена меньшей из сторон.
Воспользуемся методом 2х указателей: первый указатель запустим слева, второй — справа. На каждом шаге будем считать площадь полученного контейнера и обновлять результирующую переменную с максимальной площадью. Далее перемещаем тот указатель, ктр указывает на меньшую высоту контейнера.
Реализация
