AT_abc392_g [ABC392G] Fine Triplets
题目描述
[problemUrl]: https://atcoder.jp/contests/abc392/tasks/abc392_g
当三个整数 $A,B,C$（满足 $A < B < C$）满足 $B - A = C - B$ 时，称 $(A,B,C)$ 为**好的三元组**。
给定一个包含 $N$ 个元素的正整数集合 $S = \{\ S_1, S_2, \dots, S_N\ \}$，求满足 $A,B,C \in S$ 的好的三元组的个数。
输入格式
输入通过标准输入给出，格式如下：
> $N$
$S_1$ $S_2$ $\dots$ $S_N$
输出格式
输出答案作为整数。
说明/提示
### 约束条件
- 输入均为整数
- $1 \leq N \leq 10^6$
- $1 \leq S_i \leq 10^6$
- $S$ 中的元素互不相同
### 样例解释 1
$S = \{8,3,1,5,2\}$。符合条件的好的三元组有以下 $3$ 个：
- $(1,2,3)$
- $(1,3,5)$
- $(2,5,8)$
翻译由 DeepSeek R1 完成