[传智杯 #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 对都是“和谐的一对”。
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e3+10;
ll a[N];
int main()
{
ll n,k;
cin>>n>>k;
for(ll i=0;i<n;i++)
cin>>a[i];
ll ans=0;
for(ll i=0;i<n;i++)
for(ll j=i+1;j<n;j++)
{
if(a[i]*a[j]<=k)
ans++;
}
cout<<ans<<endl;
return 0;
}