社区讨论

TLE求调

JJacky_is_best
P13014[GESP202506 五级] 最大公因数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhjhca9r
此快照首次捕获于
2025/11/04 02:34
4 个月前
此快照最后确认于
2025/11/04 02:34
4 个月前
查看原帖
有木有好心人帮忙看一下，都已经改了两天了，下面两行死活过不去，全超时了……
PYTHON
def gc(a):
    b=len(a)
    if b==1:
        return a[0]
    return gcd(gc(a[:b//2]),gc(a[b//2:]))
from math import gcd
n,q=map(int,input().split())
l=list(map(int,input().split()))
for i in range(1,q+1):
    a=list(tuple([i+j for j in l]))
    print(gc(a))
这还能怎么优化啊，谁来帮忙看看啊……

回复

共 0 条回复，欢迎继续交流。

正在加载回复...