AtCoder Beginner Contest 109:D - Make Them Even
問題
解法
奇数個のコインがあるマスから (1, 1) -> ... -> (1, W) -> (2, W) -> ... -> (2, 1) -> ... のように他の奇数個のコインがあるマスにコインを移していく.これをやると,最小でも HW - 1 個は偶数個にすることが出来る(と思う).
解答
奇数個のコインがあるマスから (1, 1) -> ... -> (1, W) -> (2, W) -> ... -> (2, 1) -> ... のように他の奇数個のコインがあるマスにコインを移していく.これをやると,最小でも HW - 1 個は偶数個にすることが出来る(と思う).