hogloidのブログ

へなちょこ

2011-07-24から1日間の記事一覧

PKU 2796 Feel Good

PKU

http://poj.org/problem?id=2796 N要素があって、その中の連続した要素の、 もっとも少ない数*その要素の合計 がもっとも大きいものを求める。ヒストグラムのアレです。 幅がありますが累積和でおk。 オーバーフローやすべての要素が0のときに注意。 typede…