eolymp
Yarışlar

Техника двух указателей

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

Задан массив целых чисел height длины n. Имеются n вертикальных линий, конечными точками i-ой линии являются (i, 0) и (i, heighti).

Найдите две линии, которые вместе с осью x образуют контейнер, содержащий наибольшее количество воды.

Входные данные

Первая строка содержит размер n (n105) массива height. Вторая строка содержит n натуральных чисел — элементы массива height, не больших 109.

Выходные данные

Выведите максимальное количество воды, которое может хранить контейнер.

prb11247.gif

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
9
1 8 6 2 5 4 8 3 7
Çıxış verilənləri #1
49