問題一覧 > 通常問題

No.3257 +|+

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 43
作問者 : Iroha_3856 / テスター : lif4635 champignon tikuwa_
ProblemId : 12387 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-09-05 04:43:54

問題文

長さ $N$ の正整数列 $A = (A_1, A_2, \ldots, A_N)$ が与えられます。

$1 \leq i < j \leq N$ なる $(i, j)$ の組であって、$A_i + A_j$ が $i + j$ で割り切れるようなものの数を求めてください。

入力

$N$
$A_1\ A_2\ \ldots\ A_N$

入力は全て以下の制約を満たす

  • $2 \leq N \leq 2 \times 10^5$
  • $1 \leq A_i \leq 2 \times 10^5$
  • 入力は全て整数

出力

答えを出力し、最後に改行してください。

サンプル

サンプル1
入力
5
2 4 6 1 3
出力
5

条件を満たすのは $(i, j) = (1, 2), (1, 3), (2, 3), (2, 5), (3, 4)$ の $5$ 個です。

サンプル2
入力
2
2 1
出力
1

サンプル3
入力
10
20 2 4 15 12 6 14 14 5 16
出力
7

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。