记录编号 | 578337 | 评测结果 | A | ||
---|---|---|---|---|---|
题目名称 | 3454.[POJ 2559]直方图中最大的矩形 | 最终得分 | 100 | ||
用户昵称 | 是否通过 | 通过 | |||
代码语言 | C++ | 运行时间 | 0.031 s | ||
提交时间 | 2023-03-07 22:18:51 | 内存使用 | 7.41 MiB | ||
#include<bits/stdc++.h> using namespace std; long long n,flag,ans; long long h[100010],rec[100010]; int main(){ freopen("histogram.in","r",stdin); freopen("histogram.out","w",stdout); ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); while(cin>>n,n!=0){ for(int i=1;i<=n;i++){ cin>>h[i]; } ans=0; flag=0; h[n+1]=0; for(int i=1;i<=n+1;i++){ while(flag!=0&&h[rec[flag]]>h[i]){ ans=max(ans,(i-rec[flag-1]-1)*h[rec[flag]]); flag--; } rec[++flag]=i; } cout<<ans<<endl; } return 0; }