ABC181 D - Hachi (400)
最初の考察
1-9の含まれる数をカウントしておく
1桁の場合、8であれば可能、それ以外は不可能
$ 0 \lt x \lt 100となる8の倍数を作れるか全て確かめる -> WA
$ 0 \lt x \lt 100となる8の倍数と8の倍数+4を作れるか全て確かめる -> WA
百の位の偶奇で分ける必要があるが、数字の残りを確かめるのが大変
最終的な考察
作れる二桁の数を全て確かめる
作れない場合は飛ばす
8の倍数or8の倍数+4出なければ飛ばす
作るのに使った数のカウントを減らす
8の倍数であれば偶数が残っていれば作れる
8の倍数+4であれば奇数が残っていれば作れる
上で一つも作れなければ不可能
個数をカウントした後は必ず100通り試すだけなので$ O(|S|)