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は何か?
続きを読む

GCJ Qual.2017 - A

Google Code Jam Qualification Round 2017 に参加しました。
結果は A.Large, B.Large, C.Small2 まで通って50点でした。
予選は27時間とかなり長く、しかも25点以上取れれば予選通過だから時間に追われることなくゆっくり考えることができてよかったです。

今回はAだけで異様に長くなってしまったのでAだけです。

続きを読む