#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
long p;
int n;
long num[100010];
scanf("%d%ld",&n,&p);
int i,j;
for(i=0;i<n;i++)
scanf("%ld",&num[i]);
sort(num,num+n);
i=0,j=0;
int cou=0,max=1;
while(j<n&&i<n)
{
if(num[i]*p>=num[j])
{
cou=j-i+1;
j++;
}
else
{
if(max<cou)
max=cou;
i++;
cou=j-i+1;
}
}
if(max<cou)
max=cou;
printf("%d",max);
return 0;
}
1030 完美数列 (25 分)
最新推荐文章于 2021-08-11 00:39:19 发布