ABC166E 相異なる \(i,j \in N\) の組を数える. これは典型で,\(i < j\) として \(j\) の方を全探索する. それにより,今 \(j\) を探索しているとき,すでに \(i < j\) については すべて調べ終わった状態になるため. abs(j-i) = a[i] + a[j] より, j-i = a[i] + a[j]. これを i,j の式に分離すると, j - a[j] = i + a[i] \(\cdots (*)\). よって,ans = {(i,j) \(\in N \times N\) | i < j かつ j-i = a[i] + a[j]} …