前三个数的和

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

数组是 17、24、15、13、23。运行下面这段程序:

def lowbit(x):
    return x & (-x)

def fen_build(a):
    n = len(a)
    t = [0] * (n + 1)
    for i in range(1, n + 1):
        j = i
        while j <= n:
            t[j] += a[i - 1]
            j += lowbit(j)
    return t

def fen_prefix(t, i):
    s = 0
    while i > 0:
        s += t[i]
        i -= lowbit(i)
    return s

A = [17, 24, 15, 13, 23]
t = fen_build(A)
print(fen_prefix(t, 3))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论