AT_joig2022_b 掛け算 (Multiplication)

JOI 高中的学生葵在图书馆里发现了一卷卷轴。卷轴上依次写着 $N$ 个整数，从左到右第 $i$ 个数为 $A_i$。 葵看到卷轴后，产生了这样一个疑问：“从这 $N$ 个整数中选出 $3$ 个，按从左到右的顺序记为 $x,\ y,\ z$，有多少种选法满足 $x \times y = z$？” 给定卷轴上写的 $N$ 个整数，请编写程序回答葵的疑问。

输入以如下格式从标准输入读入： > $N$ $A_1$ $A_2$ $\cdots$ $A_N$

请在一行中输出葵的疑问的答案。

## 限制条件 - $3 \leq N \leq 100$。 - $1 \leq A_i \leq 999$（$1 \leq i \leq N$）。 - 输入的所有值均为整数。 ## 子任务 1.（20 分）$N = 3$。 2.（80 分）无其他限制。 ## 评分说明 所有提交将在评测系统上进行评分。 提交的源代码在对应子任务的所有测试数据上均输出正确结果时，该子任务判为正确。 每次提交的得分为所有判为正确的子任务的分数之和。 本题的得分为**所有提交中得分的最大值**。 当前得分可在“提交结果”标签页的“我的得分情况”中查看。 ## 样例解释 1 选择 $A_1,\ A_2,\ A_3$ 时，$21 \times 13 = 273$。因此，葵的疑问的答案为 $1$ 种。该输入样例满足所有子任务的限制。 ## 样例解释 2 无论选择 $A_1,\ A_2,\ A_3$，都不会有“$10 \times 5 = 2$”成立。因此，葵的疑问的答案为 $0$ 种。该输入样例满足所有子任务的限制。 ## 样例解释 3 选择 $3$ 个整数，按从左到右依次为 $x,\ y,\ z$，满足 $x \times y = z$ 的选法有以下 $4$ 种： - 选择 $A_1,\ A_2,\ A_4$，$4 \times 2 = 8$。 - 选择 $A_1,\ A_3,\ A_4$，$4 \times 2 = 8$。 - 选择 $A_2,\ A_4,\ A_5$，$2 \times 8 = 16$。 - 选择 $A_3,\ A_4,\ A_5$，$2 \times 8 = 16$。 该输入样例满足子任务 2 的限制。 ## 样例解释 4 该输入样例满足子任务 2 的限制。 由 ChatGPT 4.1 翻译