Задачи
Контейнер с наибольшим количеством воды
Контейнер с наибольшим количеством воды
Задан массив целых чисел $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
9 1 8 6 2 5 4 8 3 7
Выходные данные #1
49