2015-02-03から1日間の記事一覧

ABC#004 D.マーブル

問題 無限に長い一直線上に箱が並んでおり、-100のところに赤玉がR個、0のところに緑玉がG個、100のところに青玉がB個ある。 1回の操作で、一つの玉を左右どちらかに移すことができるが、同じ箱に違う色の玉をいれる状態を作ってはいけない。 すべての箱に玉…

ABC#005 D.おいしいたこ焼きの焼き方

問題 N*Nの正方形のタコ焼き器が与えられ、各マスごとにおいしさが決められている。 店員がQ人いて、P[i]マス以下の長方形のマスを使って焼くことができる。 店員ごとに焼きあがるタコ焼きのおいしさの合計値の最大値を答える。N Q,P 考え方 任意の長方形の…