B1030

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n;
long long m;
scanf("%d%lld", &n, &m);
vector<int>v(n);
for(int i=0;i<n;i++)
cin>>v[i];
sort(v.begin(),v.end());
int imax;
for(int i=1;i<n;i++)
if(v[i]<=m*v[0])
imax=i;
int count=imax+1;
int imin=0;
while(imax<n-1){
imin++;
while(imax<n-1&&v[imax+1]<=m*v[imin])
imax++;
count=max(count,imax-imin+1);
}
cout<<count;
return 0;
}

猜你喜欢

转载自www.cnblogs.com/tao7/p/9769059.html