Контейнер с наибольшим количеством воды
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задан массив целых чисел длины . Имеются вертикальных линий, конечными точками -ой линии являются и .
Найдите две линии, которые вместе с осью образуют контейнер, содержащий наибольшее количество воды.
Вхідні дані
Первая строка содержит размер массива . Вторая строка содержит натуральных чисел — элементы массива , не больших .
Вихідні дані
Выведите максимальное количество воды, которое может хранить контейнер.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 38%