Codeforces 305A

問題

非負で100以下の異なる整数がいくつか与えられる。
このとき、「任意のペアが、それらの各桁について少なくとも0を含む」ようにサブセットを作る。
2つの整数を同時に、1の位、10の位、100の位で見て、どちらかが0になるようにする。

サブセットは満たすものをどれでも返してよい。

考え方

0〜100までの数値なので、0と100があれば1〜99とすべてで条件を満たすので、あればいれてよい。
1〜99までで条件を満たそうとすると、
・1ケタの数字だけ
・2ケタの数字だけ
・1ケタの数字＋10の倍数の数字
のいずれかでなければならないことがわかる。
なので、答えは最大でも4つしかなく、上記の条件を満たすものを選べばよい。

反省

問題をペアa,bのどちらかの整数の桁に0を含めばよい、と誤読。