Анонс #261. Контейнер с наибольшим объемом
UniLecsЗадача: Даны N положительных целых чисел y1, y2, ..., yN, каждое из которых задает длину вертикальной линии { (xi, 0) - (xi, yi) } (смотри рисунок).
Необходимо найти две линии, которые вместе c осью X образуют контейнер, в котором можно набрать больше всего воды и вывести площадь этого контейнера.
Примечание: уровень воды параллелен оси X, а вертикальные линии контейнеров перпендикулярны оси X. Другими словами, нельзя поворачивать контейнеры.
Входные данные: arr - массив целых чисел размера от 2 до 10^4. Целые числа от 1 до 10^4.
Вывод: площадь контейнера с наибольшим кол-вом воды.
Примеры:
- Arr = [1, 8, 6, 2, 5, 4, 8, 3, 7];
Output: 49 (Контейнер с наибольшим кол-во воды будет между 2й и последней линиями и образуют площадь 49). - Arr = [1, 3, 1];
Output: 2