第 12 题

from random import randint
n=len(a)
stk=[0]*n
top=-1
s=0
for i in range(n):
    if a[i]==-1:
        if randint(0,1)==1 and top!=-1:  # randint(0,1)随机生成0或1
            s+=stk[top]
            top-=1
    else:
        top+=1
        stk[top]=a[i]

stk预先分配n个存储位置，top初值为-1，s初值为0。循环依次处理a中的元素：遇到非-1元素，先增加top，再把元素存入stk[top]；遇到-1时，只有随机数为1且top不为-1，才把stk[top]加入s并将top减1，否则保持不变。

存入和取出都在top所指位置进行，后存入的元素先被取出，因此stk用来模拟栈，top为栈顶下标，-1表示空栈，s是已出栈元素之和。减小top即完成逻辑出栈，不需要清除数组中留下的旧值。