Arrays 在python中，由于超时，数组操作Hackerrank终止

如何优化代码？ 这里有一个恰当的问题：

---

这可以进一步优化以在O（m logm）时间内运行，因为我们必须只在索引处检查前缀和的值

if __name__=='__main__':
    n, m = map(int, input().split())
    list=[0]*(n+1)
    for _ in range(m) :
        a, b, k = map(int, (input().split()))
        list[a-1]=list[a-1]+k
        list[b] = list[b] - k;

    for i in range(1,n):
        list[i]+=list[i-1]
    print(max(list))

---

除了在

输入

函数中没有提示消息外，您的代码到底有什么问题？我发现了类似的问题。这可能有助于您理解逻辑。

if __name__=='__main__':
    n, m = map(int, input().split())
    list=[0]*(n+1)
    for _ in range(m) :
        a, b, k = map(int, (input().split()))
        list[a-1]=list[a-1]+k
        list[b] = list[b] - k;

    for i in range(1,n):
        list[i]+=list[i-1]
    print(max(list))