暗証番号 \(ABC\) がありえるかどうかを考える.

\(S\) から一番左にある \(A\) を見つけ出し, この \(A\) より右側で一番左にある \(B\) を見つけ出し, \(B\) より右側で \(C\) を見つけ出す. これができれば暗証番号 \(ABC\) はありえる. 各数値の位置を配列で持っておいて二分探索が速いだろう.

これを全暗証番号で試す.