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 翻译