福田网站建设公司乐云seo,长沙企业网站制作服务报价,企业网站html源码,园林景观设计公司经营范围给定一个正整数数列#xff0c;和正整数 p#xff0c;设这个数列中的最大值是 M#xff0c;最小值是 m#xff0c;如果 M≤mp#xff0c;则称这个数列是完美数列。
现在给定参数 p 和一些正整数#xff0c;请你从中选择尽可能多的数构成一个完美数列。 输入格式#xf…给定一个正整数数列和正整数 p设这个数列中的最大值是 M最小值是 m如果 M≤mp则称这个数列是完美数列。
现在给定参数 p 和一些正整数请你从中选择尽可能多的数构成一个完美数列。 输入格式
输入第一行给出两个正整数 N 和 p其中 N≤105是输入的正整数的个数p≤109是给定的参数。第二行给出 N 个正整数每个数不超过 109。 输出格式
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例
10 8
2 3 20 4 5 1 6 7 8 9输出样例
8代码如下:
#include iostream
#include algorithm
using namespace std;
const int N 100010;
long long int a[N];
int main()
{int n, p;cin n p;for (int i 0; i n; i)cin a[i];sort(a, a n);int ans 0;for (int i 0;in;i)for (int j i ans; j n a[j] a[i] * p; j){int tmp j - i 1;if (tmp ans) ans tmp;}cout ans endl;return 0;}
