アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-06-20から1日間の記事一覧

AtCoder Grand Contest 016 C: +/- Rectangle

agc016.contest.atcoder.jp H行W列の整数値のテーブルで、h行w列の部分区画の和はすべて負、かつテーブル全部の要素の和が正であるようなテーブルは存在するか?するなら具体例を示せ。 具体的な構成を色々試すと、右下の角1マスだけ負、それ以外は正である…