競技プログラミング用 知識集積所
ABC435B - No-Divisible Range
最終更新：
sport_programming
-
view
問題
必要知識
A問題レベルのものは省略
考え方
B問題で「条件を満たすものが何パターンあるか？」と来たら、全探索※。
つまり、条件を満たすものもそうでないものの全パターンを列挙し、1つ1つについて条件を満たすか確認すればよい。
つまり、条件を満たすものもそうでないものの全パターンを列挙し、1つ1つについて条件を満たすか確認すればよい。
まず、条件を満たすか満たさないかかかわらず全パターンを列挙するのは、二重ループ※でよい。
今回はl<=rである範囲を調べたいので、lは0以上n未満、rはl以上n未満とすればよい。
今回はl<=rである範囲を調べたいので、lは0以上n未満、rはl以上n未満とすればよい。
条件を満たすかどうかは、l以上r以下の範囲の合計をまず求めてから、その範囲の数1つ1つで割れるかどうかを調べていく。
1つも割れなければ、条件を満たすと判断してカウンターに1を足していけばよい。
1つも割れなければ、条件を満たすと判断してカウンターに1を足していけばよい。
