[省选联考 2021 B 卷] 数对
题目描述
给定 n n n 个正整数 a i a_i ai,请你求出有多少个数对 ( i , j ) (i, j) (i,j) 满足 1 ≤ i ≤ n 1 \le i \le n 1≤i≤n, 1 ≤ j ≤ n 1 \le j \le n 1≤j≤n, i ≠ j i \ne j i=j 且 a i a_i ai 是 a j a_j aj 的倍数。
输入格式
第一行,一个整数
n
n
n,表示数字个数。
第二行,
n
n
n 个整数,表示
a
i
a_i
ai。
输出格式
输出一行,一个整数,表示答案。
样例 #1
样例输入 #1
6
16 11 6 1 9 11
样例输出 #1
7
样例 #2
样例输入 #2
见附件中的 pair/pair2.in。
样例输出 #2
见附件中的 pair/pair2.ans。
提示
对于
40
%
40 \%
40% 的数据,
n
≤
1000
n \le 1000
n≤1000。
对于
70
%
70 \%
70% 的数据,
1
≤
a
i
≤
5
×
10
3
1 \le a_i \le 5 \times {10}^3
1≤ai≤5×103。
对于
100
%
100 \%
100% 的数据,
2
≤
n
≤
2
×
10
5
2 \le n \le 2 \times {10}^5
2≤n≤2×105,
1
≤
a
i
≤
5
×
10
5
1 \le a_i \le 5 \times {10}^5
1≤ai≤5×105。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容