求数组中和最大的子数组并输出该子数组序列

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。输出和最大的子数组。要求时间复杂度为O(n)。

例如输入的数组为A={0，-6，3，5，-1，2}，和最大的子数组为{3，5，-1，2}，因此输出为该子数组的和9。
代码如下所示：

nums=[]
d=[]
n=int(input('输入数组长度：'))
for i in range(0,n):
    k=int(input('输入数据：'))
    nums.append(k)
Sum = MaxSum =0;
for j in range(0,n):
    Sum += nums[j]
    if (Sum > MaxSum):
        MaxSum = Sum
        d.append(j)
    elif (Sum < 0):
        Sum = 0
        d.clear()
print('最大子序列为：'+nums[d[0]:d[-1]+1])
print('最大子序列和为：'+MaxSum)