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$ 时序列不为空。