AT_abc247_d [ABC247D] Cylinder

题目描述

有一个空的筒子。给定 $Q$ 个操作，请依次处理这些操作。
操作有以下两种类型之一：

• 1 x c：将写有数字 $x$ 的球 $c$ 个，从筒子的右侧放入。
• 2 c：从筒子的左侧取出 $c$ 个球，并输出这些球上所写数字的总和。

此外，筒子中的球的顺序不会发生变化。

输入格式

输入按以下格式从标准输入给出。

$Q$
${\rm query}_1$
$\vdots$
${\rm query}_Q$

第 $i$ 个操作 ${\rm query}_i$ 为以下两种之一：

$1\ x\ c$

$2\ c$

输出格式

对于每个 2 c 操作，按顺序输出答案，每个答案占一行。

输入输出样例 #1

输入 #1

4
1 2 3
2 2
1 3 4
2 3

输出 #1

4
8

输入输出样例 #2

输入 #2

2
1 1000000000 1000000000
2 1000000000

输出 #2

1000000000000000000

输入输出样例 #3

输入 #3

5
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

输出 #3

说明/提示

限制条件

• $1 \leq Q \leq 2 \times 10^5$
• $0 \leq x \leq 10^9$
• $1 \leq c \leq 10^9$
• 保证每次出现 2 c 操作时，筒子中至少有 $c$ 个球
• 输入中的所有数均为整数

样例解释 1

• 第 $1$ 个操作，将写有 $2$ 的球 $3$ 个从右侧放入筒子。此时筒子中球上的数字从左到右依次为 $(2,2,2)$。
• 第 $2$ 个操作，从左侧取出 $2$ 个球。被取出的球上的数字分别为 $2,2$，总和为 $4$，因此输出 $4$。此时筒子中球上的数字为 $(2)$。
• 第 $3$ 个操作，将写有 $3$ 的球 $4$ 个从右侧放入筒子。此时筒子中球上的数字为 $(2,3,3,3,3)$。
• 第 $4$ 个操作，从左侧取出 $3$ 个球。被取出的球上的数字分别为 $2,3,3$，总和为 $8$，因此输出 $8$。此时筒子中球上的数字为 $(3,3)$。

样例解释 3

有时可能没有需要输出的内容。

由 ChatGPT 4.1 翻译