Rosetta Problems
← 問題一覧に戻る
ヒストグラム中の最大長方形
幅
1
1
1
、高さ
h
i
h_i
h
i
の
N
N
N
本の棒からなるヒストグラムが与えられ、その中に含まれる長方形の面積の最大値を求める。
関連リンク
aoj/DPL_3_C