短板效应--双指针
1.根据题意取决于最小的高,那么
若当移动最小高的一端,mv可能会变
但若移动较大的一端,v一定会变小就没有意义了,所以我们只需要每次·移动一端,直到l==r就行
2.原理就是与左右端点有关且每次只要移动一端就行
#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef long long ll;
typedef pair<ll,int> pii;
int n;
int a[2*N];
ll mv;
int main()
{cin>>n;for(int i=0;i<n;i++) cin>>a[i];int l=0,r=n-1;while(l<r){mv=max(mv,(ll)(r-l)*min(a[l],a[r]));if(a[l]<a[r]) l++;else r--; }cout<<mv;return 0;
}