AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
diverta 2019 Programming Contest D – DivRem Number
一見ウッと思うが、全列挙できる問題。条件をきちんと絞り込んで計算量を減らそう。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/diverta_2019_d.py” revision=”” highlight=”” lines=”” provider=”github”/]