第二题多简单。。。智商题啊。
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(int argc, char *argv[]) {
int n, a;
cin>>n;
vector<int> V;
for(int i = 0 ; i < n ; ++i) {
cin>>a;
V.push_back(a);
}
int ans = 0;
for(int s = 1 ; s <=100 ; ++s ) {
for(int i = 0 ; i < n ; ++i) {
int all = 0;
if(V[i] == s) {
int ci = i;
all+=V[i];
while(ci-1>=0 && V[ci-1]>=s) {
all+=V[ci-1];
ci--;
}
ci=i;
while(ci+1<n && V[ci+1]>=s) {
all+=V[ci+1];
ci++;
}
if(ans<all*s) {
ans = all*s;
}
}
}
}
cout<<ans;
return 0;
}