第14回日本情報オリンピック　予選３

2015年12月13日
情報オリンピック日本委員会

解説

考えうるロシア旗すべてに対し，塗り替える必要のあるマスの個数を求め，それらの最小値を出力すれば良い．

上から x 行を白，続く y 行を青にするとき，赤にする行数は N-x-y となる．x, y, N-x-y が全て 1 以上となるような x, y の組をすべて試せば，考えうるロシア旗すべてを列挙することができる．

目的のロシア旗にするために塗り替えるマスの個数は，「元の色」と「目的のロシア旗での色」が異なるマスの個数を数えれば良い．

計算量は O(N³M) となる．