AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
AtCoder Regular Contest 112 B – — – B
すぬけ君が整数やさんに行く話。謎の店である。問題のタイトルも少し面白い。
整数がどこからどこの範囲を取れるのかを考える必要があるが、一旦簡単な例で書き出してみると分かりやすいと思う。
じっくりと最後まで考察できれば、割とシンプルなコードで解ける。まぁ、コンテストの時はそうも行かなかったんだけど……そこは、通れば正義ということで。