该博客介绍了如何解决一道编程题目，内容涉及数组处理和数学计算。给定一个整数数组，任务是找出数组中满足条件ai * aj = ak的三元组(i, j, k)的数量。输入包含数组长度n和数组元素，输出为满足条件的三元组个数。示例给出了不同输入的预期输出。解题策略可能包括排序、双指针等算法。
题目描述
xay has an array a of length n, he wants to know how many triples (i, j, k) satisfy ai×aj=akai×aj=ak。
输入描述:
The first line of input contains an integer n（1≤n≤1061≤n≤106）.
The second line of input contains n integers a1,a2,⋯ ,ana1,a2,⋯,an（1≤ai≤1061≤ai≤106）.
输出描述:
Print a single integer, indicates the number of triples.
示例1
输入
复制
3
1 1 1
输出
复制
27
示例2
输入
复制
5
1 2 4 8 16
输出
复制
15
扫一扫
426
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
