记录动态规划dpl，dpr，分辨记录i左面的比i大的，右面比i大的，然后(dpr[i]-dpl[i]+1)*h[i]得出长度

动态转移方程while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1]

/*************************************************************************
	> File Name: hdu1506.cpp
	> Author: yang
	> Mail:826123027@qq.com 
	> Created Time: 2014年08月24日 星期日 23:41:16
 ************************************************************************/

#include
  
   
#include
   
     #include
    
      using namespace std; #define N 100005 int main(){ int dpl[N],dpr[N]; long long h[N]; int n; while(scanf("%d",&n),n){ for(int i=1;i<=n;i++) scanf("%lld",&h[i]); dpl[1]=1; int temp; for(int i=2;i<=n;i++){ temp=i; while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1]; dpl[i]=temp; } dpr[n]=n; for(int i=n-1;i>=1;i--){ temp=i; while(temp
     
      ans) ans=sum; } cout<