[传智杯 #3 决赛] 序列
题目背景
disangan333 喜欢 disangan233,于是他也想让你帮他数数。
题目描述
传智专修学院有 n n n 名同学,每个同学都有一个数字 a n a_n an。同时还知道一个常数 k k k 。
如果有两名同学,第 i i i 名同学和第 j j j 名同学,满足 i < j i<j i<j 且 a i × a j ≤ k a_i\times a_j\leq k ai×aj≤k,那么这两名同学就被称为“和谐的一对”。请问这些同学中,有多少对“和谐的一对”呢?
对于所有数据, n ≤ 1 0 3 n \leq 10^3 n≤103, a i ≤ 1 0 5 a_i\leq 10^5 ai≤105, k ≤ 1 0 9 k\leq 10^9 k≤109。
输入格式
输入共 2 2 2 行。
第 1 1 1 行输入两个正整数 n , k n,k n,k。
第 2 2 2 行输入 n n n 个正整数 a 1 … a n a_1\ldots a_n a1…an。
输出格式
输出共 1 1 1 行 1 1 1 个整数,表示答案。
样例 #1
样例输入 #1
5 5
1 2 3 4 5
样例输出 #1
4
提示
样例解释
样例中, ( 1 , 2 ) , ( 1 , 3 ) , ( 1 , 4 ) , ( 1 , 5 ) (1,2),(1,3),(1,4),(1,5) (1,2),(1,3),(1,4),(1,5) 这 4 4 4 对都是“和谐的一对”。
Scratch实现
后续:
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容