D - Lucky PIN
問題
考察
最初に、全数字のカウンターを作る
後ろ(右側)から見ていく
最右側の数字を、暗証番号の最後の数字とする
カウンターから、最後の数字を-1する
残ったものが、右側にある数字の候補
組み合わせを出せる
左に1文字ずつずれながら、候補を出していく
同じ数字が暗唱番号の最後の数字になったとき、すでに候補として出ているはずなので、飛ばす
と思ったけど、この方法だと左の数字と中央の数字の順番を考慮していないのでダメなのでは
2重forループを書けばいけるが、TLEになりそう
シミュレーション
処理の流れ
実装
計算量は
$ O(N^{2})
実装上の注意
所感