mmnkblog https://blog.hatena.ne.jp/mmnkblog/ 3匹の猫 https://mmnkblog.hatenablog.com/ 競プロ解説 参加記 スーパー場合分けコンテスト（ABのみ） A - B = C に変形すると負の値が登場しないので考えやすい。 各整数の下限がだった場合、を固定するとは通りとなる。この組の中でが未満のものは組、が未満のものも組あるので正しい答えはとなる。 これをすべての以上以下の全てのに対して求めるとよい。 B - -- - B 公式解説ではの偶奇で場合分けして考察していたが、僕はの正負（とゼロ）で丁寧に場合分けしてそれぞれの答えを書いた。 その中でさらに、よりでかくなるパターン、以上以下になるパターン、より小さくなるパターンにわけるとそれぞれの答えが簡単に求められる。 以上以下になるパターンの考察をミスして1W… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmnkblog.hatenablog.com%2Fentry%2F2021%2F02%2F14%2F000751" title="AtCoder Regular Contest 112参加記（～B問題） - 3匹の猫" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/152944031/1568469520251358 Hatena Blog https://hatena.blog 2021-02-14 00:07:51 rich https://mmnkblog.hatenablog.com/entry/2021/02/14/000751 1.0 100%