TCO2015 Round1A

参加人数が少なくて、正の点数を取れば通過という・・・
o--でとりあえず通過。

250. Similars

問題

整数a,b(a!=b)について、その類似度S(a,b)は、どちらの整数にも出現する数字0〜9の種類数の合計、と定義される。S(112,1234)は1と2がどちらにもでているので、S(112,1234)=2となる。
L〜Rの間にある整数a,b(a!=b)について、類似度Sが最大となるものがいくつになるかを答える。

1<=L

解いた方法

どの数字の組み合わせ(例えば、1,3,6が出る、など)が両方に出現するか？を決め打ちして、L〜Rに2回以上出現すれば、組み合わせの数が最大となるものが答えとなる。
数字の組み合わせは0〜9まで使うか使わないかなので、2^10=1024しかないので、O(1024*10^5)=O(10^8)程度なので、間に合う。