HDU 1506 Largest Rectangle in a Histogram
来源:互联网 发布:美国黑人政治正确知乎 编辑:程序博客网 时间:2024/06/07 14:36
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1506
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cctype>#include <cmath>#include <sstream>#include <vector>using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)b;i++)#define REPD(i,a,b) for(int i=a;i>=(int)b;i--)const int maxn=100000+10;typedef long long LL;LL l[maxn],r[maxn],h[maxn];int main(int argc, char const *argv[]){ // freopen("input.in","r",stdin); int n; while(scanf("%d",&n)==1&&n) { REP(i,1,n) cin>>h[i],l[i]=r[i]=i;; REP(i,1,n) { while(l[i]>1&&h[l[i]-1]>=h[i]) l[i]=l[l[i]-1]; } REPD(i,n,1) { while(r[i]<n&&h[i]<=h[r[i]+1]) r[i]=r[r[i]+1]; } LL ans=-1; REP(i,1,n) ans=max(ans,(LL)(r[i]-l[i]+1)*h[i]); printf("%I64d\n", ans); } return 0;}
0 0
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- 关于加载图片造成oom问题
- 内核对象 互斥体 CreateMutex 跨进程边界共享内核对象 命名对象 程序单实例
- 签名boot.img及system.img和verity_key的生成
- angular中ng-include失效的原因
- ECOS事务处理实例
- HDU 1506 Largest Rectangle in a Histogram
- Android-基础-content provider
- 单点登录——实现原理
- 字符串形式的十六进制与十进制互相转换
- mysql 自动分区实践
- java_Timer和TimerTask
- Android Studio2.2中JNI的简单使用
- AspectJ语法详解
- dbf文件删除多条记录