题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long pll;
const pll N = 1e5+10,P = 1e9;
pll arr[N];
pll n,m;
int main()
{
    cin>>n>>m;
    for(pll i=1;i<=n;i++){
        scanf("%d",&arr[i]);
    }
    sort(arr+1,arr+1+n);
    pll max1 = 0;
    for(pll i=1,j=1;i<=n;i++){
        while(arr[i]*m>=arr[j] && j<=n){
            j++;
        }
        max1 = max(max1,abs(j-i));
    }
    cout<<max1<<"\n";
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla