题目描述

完美序列

C++ 代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1E5+10;
int n,p;
int a[N];

int main(){

    cin>>n>>p;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);

    int res = 0;
    for(int i=0,j=0;i<n;i++){
        while(j<i && (ll)a[j]*p<a[i]) j++;
        res = max(res,i-j+1);
    }
    cout<<res<<endl;

    return 0;
}