\(100 \times 100\) のグリッドを作成し, 上半分を黒に, 下半分を白に塗る.
上半分の黒の部分に白を以下のように \(A-1\) 個塗る.
.#.#.#.#.#.#.#.#.#.#.#.#
########################
.#.#.#.#.#.#.#.#.#.#.#.#
########################
このような塗り方をすれば最大で \(50 \times 25 = 1250\) 塗れるので \(A \leq 500\) の制約下では問題なく塗れる.
下半分も同様である.