C. [传智杯 #3 决赛] 序列

    远端评测题 1000ms 128MiB

[传智杯 #3 决赛] 序列

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

题目背景

disangan333 喜欢 disangan233,于是他也想让你帮他数数。

题目描述

传智专修学院有 nn 名同学,每个同学都有一个数字 ana_n。同时还知道一个常数 kk

如果有两名同学,第 ii 名同学和第 jj 名同学,满足 i<ji<jai×ajka_i\times a_j\leq k,那么这两名同学就被称为“和谐的一对”。请问这些同学中,有多少对“和谐的一对”呢?

对于所有数据,n103n \leq 10^3ai105a_i\leq 10^5k109k\leq 10^9

输入格式

输入共 22 行。

11 行输入两个正整数 n,kn,k

22 行输入 nn 个正整数 a1ana_1\ldots a_n

输出格式

输出共 1111 个整数,表示答案。

5 5
1 2 3 4 5
4

提示

样例解释

样例中,(1,2),(1,3),(1,4),(1,5)(1,2),(1,3),(1,4),(1,5)44 对都是“和谐的一对”。

基础提高-2班-day11枚举+模拟测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-8-16 14:30
结束于
2025-8-16 16:30
持续时间
2 小时
主持人
参赛人数
34