SYSU 2023 新手赛 | Problem L. 晚餐铃

 Python的求解代码如下：

#输入数据数量
T=int(input(''))
N=[]
L=[]
for i in range(T):
    #输入一个整数n，表示苦涩的回忆被分成n勺雪
    n=int(input(''))
    N.append(n)
    #输入n个整数，第i个整数为ai，表示第i勺雪的痛苦值
    m=input('')
    M=[int(i) for i in m.split()]
    L.append(M)

'''利用算法求解结果'''
A=[]  #存储结果
for i in range(T):
    r=0  #结果
    #判断非负数的个数
    a=0
    for j in L[i]:
        if j>=0:
            a=a+1

    if a==N[i]:
        r=L[i][0]
        for k in L[i]:
            if k>r:
                r=k
        A.append(r)
    elif a==0:
        for k in L[i]:
            r=r+k
        A.append(r)
    else:
        V=[]  #对数据进行正负分组
        w=-1  #定义负值的位置
        for k in range(N[i]):
            if L[i][k]<0:
                g=[]
                for v in range(w+1,k):
                    g.append(L[i][v])
                V.append(g)
                V.append([L[i][k]])
                w=k
        if w<N[i]:
            for k in range(w+1,N[i]):
                g=[L[i][k]]
                V.append(g)
        Y=[]
        for d in V:
            max=d[0]
            for f in d:
                if f>max:
                    max=f
            Y.append(max)
        #计算结果
        for h in Y:
            r=r+h
        A.append(r)

#按照标准格式输出结果
for i in A:
    print(i)

求解过程和结果：