#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int length=0;
int n;
long long p;
cin>>n>>p;
long long a[100000];
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++){
for(int j=i+length;j<n;j++){
if(a[i]*p<a[j])
break;
if(length<j-i+1) length=j-i+1;
}
}
cout<<length;
PAT甲级 1085 Perfect Sequence
最新推荐文章于 2024-08-29 22:25:44 发布