• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 #include <stdio.h>
             2 #include <string.h>
             3 #include <math.h>
             4 #define MAXSIZE 100005
             5 int dp[MAXSIZE];
             6 int l[MAXSIZE],r[MAXSIZE];
             7 
             8 inline void scan(int &x){
             9     char ch;
            10     while (ch=getchar(),ch<'0'||ch>'9');x=ch-'0';
            11     while (ch=getchar(),ch>='0'&&ch<='9')x=x*10+ch-'0';
            12 }
            13 
            14 int main(){
            15     //freopen("in.txt","r",stdin);
            16     int t;
            17     while (scanf("%d",&t),t){
            18         int i;
            19         for(i=1;i<=t;i++)
            20             scan(dp[i]);
            21         dp[0]=dp[t+1]=-1;
            22         for(i=1;i<=t;i++)
            23             l[i]=r[i]=i;
            24         for(i=2;i<=t;i++)
            25             while(dp[l[i]-1]>=dp[i])
            26                 l[i]=l[l[i]-1];
            27         for(i=t-1;i>=1;i--)
            28             while(dp[r[i]+1]>=dp[i])
            29                 r[i]=r[r[i]+1];
            30         __int64 maxs=-1;
            31         for(i=1;i<=t;i++)
            32             if(maxs<(__int64)dp[i]*(r[i]-l[i]+1))
            33                 maxs=(__int64)dp[i]*(r[i]-l[i]+1);
            34         printf("%I64d\n",maxs);
            35     }
            36     return 0;
            37 }
            38 
            posted on 2012-05-15 00:19 Leo.W 閱讀(189) 評論(0)  編輯 收藏 引用
            要久久爱在线免费观看| 99久久免费国产精精品| 伊人精品久久久久7777| 亚洲国产天堂久久综合| 中文精品99久久国产| 久久天天躁狠狠躁夜夜躁2O2O| 色欲综合久久躁天天躁蜜桃| 久久人人爽人人爽人人片av高请| 久久国产高潮流白浆免费观看| AAA级久久久精品无码片| 久久久艹| 人妻丰满AV无码久久不卡| 久久久精品国产亚洲成人满18免费网站| 久久国产精品波多野结衣AV| 亚洲精品无码久久久久久| 亚洲国产精品人久久| 日日狠狠久久偷偷色综合0| 久久99精品久久久久久久不卡| 国产精品永久久久久久久久久| 国内精品久久久久影院老司| 精品免费久久久久久久| 亚洲国产成人久久笫一页| 久久精品国产精品亚洲毛片| 国产激情久久久久影院老熟女| 免费久久人人爽人人爽av| 国产精品99久久久久久猫咪 | 久久99国内精品自在现线| 久久精品无码一区二区app| 国内精品久久国产大陆| A级毛片无码久久精品免费| 久久99精品久久久久久野外| 日韩乱码人妻无码中文字幕久久| 久久播电影网| 久久精品国产国产精品四凭| 99久久免费国产精品| 久久精品国产亚洲av影院| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 久久亚洲熟女cc98cm| 久久久久亚洲精品天堂久久久久久 | 国产精品一区二区久久精品涩爱| 人妻系列无码专区久久五月天|