トピックリンク:https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224
タイトル説明
正の整数のシーケンスを与えられ、正の整数pは、列の最大数はMであることを条件とする、最小値はM≤mp場合、列の数は、完全な配列と呼ばれ、Mです。
多くの数字は完璧なシリーズを構成するようになりまし与えられたパラメータp及び正の整数の数は、選択してください。
入力された
最初の行の入力は、N(≤10^ 5)のパラメータが与えられた入力の正の整数の数、P(≤10^ 9)は2つの正の整数N及びPを与えます。2行目は、正の整数Nはなく、より多くの9 ^ 10未満の数を与えます。
出力
行の出力は、完璧なシリーズを形成するためにそれらを使用することができます数の最大数を選択することができます。
サンプル入力
10 8
2 20である。4. 3. 1. 5. 6. 7 8 9
サンプル出力
8
コード
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 100010;
int n, p, a[maxn];
int main() {
scanf("%d%d", &n, &p);
for(int i = 0; i < n; i++)
scanf("%d", &a[i]);
sort(a, a + n);
int ans = 1;
for(int i = 0; i < n; i++) {
int j = upper_bound(a + i + 1, a + n, (long long)a[i] * p) - a;
ans = max(ans, j - i);
}
printf("%d\n", ans);
return 0;
}