A. 魔法学院的数学挑战

    传统题 1000ms 256MiB

魔法学院的数学挑战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在阿尔法魔法学院,学生们的期末考试总是别出心裁。今年,魔咒学教授给 ddunddun 布置了一道特殊的魔法阵题目:

ddunddun 需要分析一个由 nn 种魔法水晶组成的阵列,每个水晶铭刻着能量值 aia_i。只有当三颗水晶 (i,j,k)(i, j, k) 的能量满足 ai×aj=aka_i \times a_j = a_k 的共鸣条件时,才能激活"三位一体"魔法阵。

ddunddun 必须在月光消失前,用一道水晶共鸣计数咒语(即输出一个整数)表示所有有效的三元组数量。

输入描述

第一道给出水晶种类数量 n1n106n(1 \le n \le 10^6)

第二道给定 nn 个整数,表示每种水晶的能量值 a1,a2,,an1ai106a_1, a_2, \cdots, a_n(1 \le a_i \le 10^6)

输入示例 #1

3
1 1 1

输出示例 #1

27

解释:99(i,j)(i,j) 组合都能找到 33kk 满足 1×1=11×1=1,共 9×3=279×3=27 种三元组

年轻法师的备注:数字 1 在魔法阵中具有特殊叠加效应!

输入示例 #2

5
1 2 4 8 16

输出示例 #2

15

CSP-S模拟联测2

未参加
状态
已结束
规则
OI
题目
5
开始于
2025-7-1 14:00
结束于
2025-7-1 17:30
持续时间
3.5 小时
主持人
参赛人数
18