编程题
### 问题描述 小蓝非常喜欢神奇三元组,给定一个长度为 $n$ 的序列,并且神奇三元组定义为 $(i,j,k)$ 且 $\frac{a_i}{a_j}=a_k$ ,并且 $1\leq i,j,k \leq n$ ,小蓝希望你能找到这个序列中所有满足条件的神奇三元组。 ### 输入格式 第一行输入一个整数表示序列的长度。 第二行输入 $n$ 数表示序列中的元素。 ### 输出格式 输出一行,表示答案。 ### 输入案例 ```text 3 6 2 3 ``` ### 样例输出 ```text 2 ``` ### 说明 只有 $(1,2,3),(1,3,2)$,满足题目要求,故输出 $2$ 。 ### 评测数据规模 对于 $100$% 的评测数据: $1\leq n \leq 2\times 10^5$,$1\leq a_i \leq 2\times 10^5$。
查看答案
赣ICP备20007335号-2