P9810 [CCC 2015 S1] Zero That Out

题目描述

给定 $k$ 个整数 $a_{1 \dots k}$,维护一个序列,按顺序进行以下操作: - 当 $a_{i} = 0$ 时,将序列中最后加入的数删除。 - 否则,将 $a_{i}$ 加入序列。 例如:当 $a = \{1,3,5,4,0,0,7,0,0,6\}$ 时,操作如下。 |$a_{i}$|序列| |:--:|:--:| |$1$|$\{1\}$| |$3$|$\{1,3\}$| |$5$|$\{1,3,5\}$| |$4$|$\{1,3,5,4\}$| |$0$|$\{1,3,5\}$| |$0$|$\{1,3\}$| |$7$|$\{1,3,7\}$| |$0$|$\{1,3\}$| |$0$|$\{1\}$| |$6$|$\{1,6\}$| 你需要计算最终序列中所有数的和。

输入格式

输出格式

说明/提示

**【数据范围】:** $1 \leq k \leq 10^{5}$,$0 \leq a_{i} \leq 100$。 保证在 $a_{i} = 0$ 时序列不为空。