编程练习-2022-06-05-Andy

题目描述

共n条木板紧密排列在一条直线上，从左到右的第i条高度为h[i]，宽度为1。你希望在这些木条上找到一左一右两个木条，从左到右拉一个横幅。当然横幅的高度会是以这两个木条中较矮的那个为准。请问横幅的最大面积是多少？

输入输出格式

输入格式

输入文件banner.in 输入第一行为正整数n，n<=100000，第二行为整数h[1],h[2],..,h[n], 均在0到10000之间。

输出格式

输出文件banner.out 输出一个整数

样例数据

输入数据

3
2 1 3

输出数据

6

标签

普及/提高-

AC代码

#include 
using namespace std;
int main(){
    freopen("banner.in","r",stdin);
    freopen("banner.out","w",stdout);
    long long n,h[200000];
    cin>>n;
    for(long long i=1;i<=n;i++)cin>>h[i];
    long long l=1,r=n,ans=0;
    while(l