SRM 717 div2 easy

概要

要素が0か1の2次元配列tが与えられる。x[i] xor y[j] == t[i][j] となる要素が0か1の配列x、yを構成することが可能か判定する。与えられる配列のサイズは5×5以下。

解法

1行目(y[0])を0か1で固定すれば残りの列の数字(x[i])は一意に定まる。残りの行に対して正しければ"Nice"、正しくなければ"Not nice"を返す。
後から考えたらすべての行について同じものかbit反転したものかで判定できそう。