ARC112 A - B = C
$ A = B + C
(
$ L \leq A, B, C \leq R
)と表せるようなものの数を求めたい. ここで
$ A
を一旦固定してみると,
$ A = 2L
のときに
$ (B, C)
の組の数は
$ 1
個,
$ A = 2L + 1
のときに
$ 2
個, ...という構造になっていることがわかる. よって1から
$ R - 2L + 1
の等差数列の和を求める問題に帰着され, これは簡単な計算により
$ O(1)
で求めることができる.
実装例:
https://atcoder.jp/contests/arc112/submissions/me