Анонс #261. Контейнер с наибольшим объемом

Анонс #261. Контейнер с наибольшим объемом

UniLecs

Задача: Даны N положительных целых чисел y1, y2, ..., yN, каждое из которых задает длину вертикальной линии { (xi, 0) - (xi, yi) } (смотри рисунок).

Необходимо найти две линии, которые вместе c осью X образуют контейнер, в котором можно набрать больше всего воды и вывести площадь этого контейнера.

Примечание: уровень воды параллелен оси X, а вертикальные линии контейнеров перпендикулярны оси X. Другими словами, нельзя поворачивать контейнеры.

Входные данные: arr - массив целых чисел размера от 2 до 10^4. Целые числа от 1 до 10^4.

Вывод: площадь контейнера с наибольшим кол-вом воды.

Примеры:

Рисунок к примеру 1
  1. Arr = [1, 8, 6, 2, 5, 4, 8, 3, 7];
    Output: 49 (Контейнер с наибольшим кол-во воды будет между 2й и последней линиями и образуют площадь 49).
  2. Arr = [1, 3, 1];
    Output: 2

Report Page