TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2150
  • 問題
  • P2150【单调队列】广告印刷
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,0<=Hi<=1,000,000并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

    入力形式

    第一行,一个整数N
    第二行,N个空格间隔的整数,表示从左往右每栋楼的高度

    出力形式

    一个整数,表示最大面积

    サンプル入力

    6
    5 8 4 4 8 4

    サンプル出力

    24