GCJ Qual.2017 - B
GCJのRound1が全て終わりました。私はR1B, R1Cに参加しましたが、どちらも1000位以内には入れず、残念ながらここで敗退となりました。
来年まで競プロをやっていたら、次はR2に進出してみたいですね。
それで今回はQualification RoundのB問題についての記事です。
なんで今更という感じですが、この問題はいろんな解き方があって面白かったです。
Problem B. Tidy Numbers
問題概要
- ある整数を10進表記したとき、左から広義の昇順で数字が並んでいる整数をtidy numberと呼ぶ
- 例えば、8, 123, 33348, 3777, 5555 などはtidy numberである
- 例えば、10, 33321, 57993 などはtidy numberではない
- 1からNまでの整数を順に書いたとき、最後に書いたtidy numberは何か?