AtCoder ABC161 D - Lunlun Number
AtCoderに取り組んだ際のメモです。
問題ページはこちらです。
Point: 400
Difficulty: 982
ABC161は3完でした。レートは少し下がりました。
コンテスト中に考えたこと・1桁の場合は、隣の桁がないのですべてOK (1,2,3,4,5,6,7,8,9 の9個)
・2桁の場合は、10の位の数に対して選択可能な1の位の数が決まる
-> 10の位が1ならば、1の位に選べるのは 0, 1, 2 のいずれか
・3桁の場合も、同様に10の位の数に対し