- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
تعدادی تخته با شمارههای ۱ تا \(n\) در کنار هم داده شده است. ارتفاع تختهی \(i\)ام \(h_i\) متر و عرض آن ۱ متر است. میخواهیم مستطیل با بیشترین مساحت محصور بین این \(n\) تخته را بیابیم. منظور از مستطیل محصور بین تختهها، مستطیلی است که سطح آن تماماً درون تختهها قرار گیرد.
ورودی
در خط اول ورودی عدد \(n\) و در خط بعد \(n\) عدد صحیح نامنفی داده میشود که عدد \(i\)ام نشاندهندهی ارتفاع تختهی \(i\)ام است. \[1 \le n \le 10^6\]
خروجی
در تنها خط خروجی باید مساحت مستطیل خواسته شده را چاپ کنید.
مثال
ورودی نمونه
6
2 7 5 6 3 1
خروجی نمونه
15
ارسال پاسخ برای این سؤال