1030 完美数列(python)

最新推荐文章于 2024-06-26 11:08:39 发布

会飞的小精灵

最新推荐文章于 2024-06-26 11:08:39 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： PAT乙级 python

本文链接：https://blog.youkuaiyun.com/liu1008611/article/details/81168332

PAT乙级专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在处理特定算法问题时如何通过优化循环结构来避免运行超时的方法。通过调整内部循环的跨度，实现更高效的查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

N,p=[int(i) for i in input().split()]
A=sorted([int(i) for i in input().split()])

maxlen=0

for i in range(N):                    #一层循环
    for j in range(i+maxlen,N):       #二层循环开始，但是要进行跨越
        if A[i]*p<A[j]:               #探测数列的结尾点
            break
        maxlen+=1                     #查找的数列长度
print(maxlen)

如果直接使用双重循环的话，会超时，因此在第二层循环上要做一些跳跃

解决超时的方式：每次探索的跨度，都要比前一次的长，少于的自动舍弃