AT_abc431_b [ABC431B] Robot Weight
题目描述
有一个机器人,初始时机器人的重量为 $X$。这个机器人有 $N$ 种类型的零件可以同时安装:第 $1$ 种、第 $2$ 种,…,第 $N$ 种零件。其中第 $i$ 种零件的重量为 $W_i$。初始时,这 $N$ 种零件都没有安装在机器人上。
你需要按顺序处理以下 $Q$ 个操作。第 $i$ 次操作 $(1 \leq i \leq Q)$ 用一个整数 $P_i$ 表示,具体描述如下:
- 如果类型为 $P_i$ 的零件当前没有安装在机器人上,则将其安装,否则将其卸下。然后,输出当前机器人的重量。
输入格式
输入按如下格式从标准输入给出:
> $X$ $N$ $W_1$ $W_2$ $\cdots$ $W_N$ $Q$ $P_1$ $P_2$ $\vdots$ $P_Q$
输出格式
输出共 $Q$ 行。第 $i$ 行($1 \leq i \leq Q$)输出处理完第 $i$ 次操作后机器人的重量。
说明/提示
### 样例解释 1
初始时,机器人重量为 $31$。每次操作后机器人的重量如下:
- 第 $1$ 次操作,安装类型 $3$ 的零件。机器人重量变为 $31+65=96$。
- 第 $2$ 次操作,安装类型 $1$ 的零件。机器人重量变为 $96+15=111$。
- 第 $3$ 次操作,安装类型 $4$ 的零件。机器人重量变为 $111+35=146$。
- 第 $4$ 次操作,卸下类型 $1$ 的零件。机器人重量变为 $146-15=131$。
### 数据范围
- $1 \leq X \leq 100$
- $1 \leq N \leq 100$
- $1 \leq W_i \leq 100\ (1 \leq i \leq N)$
- $1 \leq Q \leq 100$
- $1 \leq P_i \leq N\ (1 \leq i \leq Q)$
- 所有输入值都是整数。
由 ChatGPT 5 翻译