eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Контейнер с наибольшим количеством воды

Контейнер с наибольшим количеством воды

Задан массив целых чисел $h$ длины $n$. Имеются $n$ вертикальных линий, конечными точками $i$-ой линии являются $(i, 0)$ и $(i, h[i])$. Найдите две линии, которые вместе с осью $x$ образуют контейнер, содержащий наибольшее количество воды. \InputFile Первая строка содержит размер $n~(n \le 10^5)$ массива $h$. Вторая строка содержит $n$ натуральных чисел --- элементы массива $h$, не больших $10^9$. \OutputFile Выведите максимальное количество воды, которое может хранить контейнер. \includegraphics{https://static.eolymp.com/content/33/333a6c825c6572669b0fc1daa1fb0987814c0943.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
9
1 8 6 2 5 4 8 3 7
Выходные данные #1
49