题目详情题解（0）讨论（0）提交记录（0）

AT_abc339_f.[ABC339F] Product Equality

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定 NN 个整数 A1,A2,…,ANA_1, A_2, \dots, A_N。
请计算满足以下条件的整数三元组 (i,j,k)(i, j, k) 的个数。

  • 1≤i,j,k≤N1 \leq i, j, k \leq N
  • Ai×Aj=AkA_i \times A_j = A_k

输入格式

输入以如下格式从标准输入读入。

NN
A1A_1
A2A_2
⋮\vdots
ANA_N

输出格式

请输出满足条件的三元组个数。

输入输出样例

  • 输入#1

    5
2
3
6
12
24

    输出#1

    6

  • 输入#2

    11
1
2
3
4
5
6
123456789123456789
123456789123456789
987654321987654321
987654321987654321
121932631356500531347203169112635269

    输出#2

    40

  • 输入#3

    9
4
4
4
2
2
2
1
1
1

    输出#3

    162

说明/提示

限制条件

  • 1≤N≤10001 \leq N \leq 1000
  • 1≤Ai<1010001 \leq A_i < 10^{1000}

样例解释 1

满足题目条件的三元组 (i,j,k)(i, j, k) 共 66 种，分别为：

  • (1,2,3)(1,2,3)
  • (1,3,4)(1,3,4)
  • (1,4,5)(1,4,5)
  • (2,1,3)(2,1,3)
  • (3,1,4)(3,1,4)
  • (4,1,5)(4,1,5)

样例解释 2

请注意，每个整数 AiA_i 的值可能非常大。

样例解释 3

请注意，AiA_i 的值可能存在重复。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页