1030. 完美数列(25)

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,p;
    long long a[100005];
    while(scanf("%d %d",&n,&p)!=EOF){
        for(int i=0;i<n;i++)
            scanf("%lld",&a[i]);
        sort(a,a+n);
        int ans=0;
        for(int i=0;i<n;i++)
            for(int j=i+ans;j<n;j++){
                if(a[j]<=a[i]*p){
                    if(j-i+1>ans)
                        ans=j-i+1;
                }
                else break;
            }   

        printf("%d\n",ans);
    }
    return 0;
}