hdu 1506 最大矩阵面积 __int64 AC long long TLE
2013-01-15 17:31
302 查看
#include<cstdio> #include<iostream> using namespace std; #define maxn 100005 int l[maxn],r[maxn],n; __int64 h[maxn],ans; int main() { //freopen("//media/学习/ACM/input.txt","r",stdin); while(scanf("%d",&n),n) { int i,j; for(i=1;i<=n;i++)scanf("%I64d",&h[i]),l[i]=r[i]=i; h[0]=h[n+1]=-1; for(ans=h[1],i=2;i<=n;i++) while(h[l[i]-1]>=h[i])l[i]=l[l[i]-1]; for(i=n-1;i>=1;i--) while(h[r[i]+1]>=h[i])r[i]=r[r[i]+1]; for(i=1;i<=n;i++) if((h[i]*(r[i]-l[i]+1))>ans)ans=(h[i]*(r[i]-l[i]+1)); printf("%I64d\n",ans); } return 0; }
相关文章推荐
- HDU 1505 1506 2830 2870求最大矩阵面积 DP
- HDU 1506 Largest Rectangle in a Histogram【矩阵最大面积】
- 【DP求最大子矩阵面积】hdu 1506
- HDU 1506 DP 最大完全子矩阵
- HDU 1506 Largest Rectangle in a Histogram(最大矩形面积)
- HDU 1506 dp求最大子矩阵 *
- HDU 1505 City Game【矩阵的最大面积】
- 暑期dp46道(9)——HDU 1505City Game 求最大子矩阵面积
- hdu 1506 Largest Rectangle in a Histogram【最大长方形面积】
- Hdu 1506 Largest Rectangle in a Histogram (DP求最大长方形面积)
- HDU 1505 City Game (单调栈+最大子矩阵面积)
- HDU 2870 (最大0 1 矩阵面积)
- HDU 1506 Largest Rectangle in a Histogram(最大矩形面积、单调栈)
- HDU 1506 Largest Rectangle in a Histogram (最大子矩形面积)
- 51nod-1102 . 面积最大的矩形&&hdu-1506
- HDU 2870 Largest Submatrix(最大子矩阵面积)
- A Secret HDU - 6153 TLE的AC自动机解法
- HDU 1255 覆盖的面积 ( 扫描线 + 离散 求矩阵大于k次面积并 )
- HDU 4386 给出四条边长求最大面积
- 九度1497:面积最大的全1子矩阵