传统题 文件IO:chem 1000ms 256MiB

化学试剂

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

题目描述

在一座安全实验室里,有 nn 支不同的试剂,第 ii 支试剂的活性系数为 aia_i,同时给定一条安全阈值 kk

如果选取两支试剂,第 ii 支与第 jj 支,且满足 i<ji<j 并且它们的反应强度 ai×ajka_i\times a_j\le k,则这对试剂被称为一组“安全搭配”。请你统计实验室中共有多少组“安全搭配”。

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

输入格式

22 行。 第 11 行输入两个正整数 n,kn,k。 第 22 行输入 nn 个正整数 a1ana_1\ldots a_n

输出格式

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

输入输出样例 #1

输入 #1

5 5
1 2 3 4 5

输出 #1

4

说明/提示

样例解释:满足 ai×aj5a_i\times a_j\le 5i<ji<j 的共有 44 对:(1,2),(1,3),(1,4),(1,5)(1,2),(1,3),(1,4),(1,5)

CSP-J 模拟赛6

未参加
状态
已结束
规则
OI
题目
8
开始于
2025-10-12 8:30
结束于
2025-10-12 11:30
持续时间
3 小时
主持人
参赛人数
24