2012-06-29から1日間の記事一覧

TopCoder SRM 547 Div1 Medium RectangularSum

問題 幅h, 高さwのグリッドがある。 グリッドには 0 1 2 ... w-1 w w+1 w+2 ... 2w-1 ... のように数字が書かれている。 このグリッドの長方形の部分で、書かれている数字の総和がSであるような部分のうち、 最も面積が小さいものの面積を求めよ。 そのよう…