pta乙级 完美数列

PAT真题在线练习_过20题领考试代金券_牛客题霸_牛客网

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int p = sc.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < num; i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        int maxlen = 0;
        for (int i = 0; i < num; i++) {
            for (int j = i+maxlen; j < num; j++) {
                if (arr[j]>arr[i]*p){
                    break;
                }
                maxlen++;
            }
        }
        System.out.println(maxlen);
    }
}