广告
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
翻译自 CSES-1142 题。
题目描述
一个围栏由 根垂直的木板组成。每根木板的宽度为 ,木板的高度可能不同。
你想在围栏上附上一个矩形广告,问这个广告的最大面积是多少?
输入格式
第一行包含一个整数 ,表示围栏的宽度(即木板的数量)。
第二行包含 个整数 ,分别表示每根木板的高度。
输出格式
输出一个整数:表示矩形广告的最大面积。
8
4 1 5 3 3 2 4 1
10