Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Hotel

Задача Hotel. Компанія Asih купила ділянку землю на березі теплого моря (як показано на малюнку) i вирішила побудувати готель. З архітектурних причин готель повинен бути у вигляді прямокутника. Саме тому компанія шукає того, хто зможе знайти прямокутник максимальної площі, який можливо розмістити на землі компанії. З цією метою місцевість була розділена на N стовпчиків рівних квадратів (білий колір – це берег, сірий – море, але на воді готель не збудуєш). Стовпчики нумеруються послідовно 1,2,...,N зліва направо. Тоді для кожного стовпця було пораховано кількість цілих квадратів у ньому. Напишіть програму, яка знайде площу максимального прямокутника на суші, який може складатися виключно з цілих квадратиків.

Технічні умови. Програма Hotel читає з пристрою стандартного введення ціле число N (1 ⩽ N ⩽ 1000000). У наступному рядку задано N цілих чисел D1,D2,...,DN, де Di (1 ⩽ Di ⩽ 15000) — число квадратів у стовпці i. Програма виводить на пристрій стандартного виведення одне число — площу максимального прямокутника.

Приклад

Введення: 11  6  5  2  7  8  6  8  3  5  6  7

Виведення: 24

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"