本文共 978 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到一个最长的子序列，使得子序列的最大值不超过最小值乘以给定的参数 ( p )。这个问题可以通过对数组进行排序并使用双指针方法来高效解决。

方法思路

这种方法的时间复杂度是 ( O(N) )，因为每个元素最多被处理两次，适合处理大数组。

解决代码

def main():    import sys    input = sys.stdin.read().split()    N = int(input[0])    p = int(input[1])    arr = list(map(int, input[2:2+N]))        arr.sort()        max_count = 1    i = j = 0    while i < N:        while j < N and arr[j] <= arr[i] * p:            max_count = max(max_count, j - i + 1)            j += 1        i += 1    print(max_count)if __name__ == "__main__":    main()

代码解释

这种方法确保了我们能够在 ( O(N) ) 时间复杂度内找到最长的完美子序列，适用于大数组。

转载地址：http://nllwz.baihongyu.com/