一道PAT 1030完美数列 java实现 测试用例不通过

Question

1030 完美数列 (25 分)
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。

现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        int N=scan.nextInt();
        int p=scan.nextInt();
        int[] a=new int[N];//a是用来存输入的数列的数组
        int[] b=new int[N];//b是用来存对于任意的a中的元素，若将其作为最终数列的最小值，所对应的数列的最大长度的数组
        for(int i=0;i<N;i++){
            a[i]=scan.nextInt();
        }
        Arrays.sort(a);
        for(int i=0;i<N;i++){
            int count=0;//一开始数列的长度均为0
            for(int j=i;j<N;j++){
                if(a[i]*p>=a[j]) count++;//如果最小值乘以参数仍大于当前元素，则数列长度加1（相当于把当前的元素选入数列）
            }
            b[i]=count;//把由当前a中的元素作为最小值的数列的最终长度存进b中
        }
        Arrays.sort(b);//把b升序一下，打印最后一个元素，也即理论上数列长度的最大值
        System.out.println(b[b.length-1]);
    }
}//这段代码运行超时我可以理解，答案错误我是真想不到有什么特殊情况没有考虑到了。

这个写法具体会出现什么问题？

Answer 1

最后一点错误，是爆int了，开long就可以过。至于运行超时，可以用滑动窗口方法进行优化，把时间复杂度优化到O(n)。这题Java时间过不去，Java效率太慢了。

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int MAXN = 1e5 + 5;

LL A[MAXN];
int N, P, ans;

int main()
{
    cin >> N >> P;
    for (int i = 0; i < N; i++)
        cin >> A[i];
    sort(A, A + N);
    int s = 0, e = 0;//左右边界
    while (e < N)
    {
        while (e小于N并且A[s]*P大于等于A[e])
            e++;//更新最大值
        与ans比较，更新ans;
        s++;//更新最小值
    }
    ans = max(ans, e - s);//最后一次更新
    cout << ans << endl;
    return 0;
}