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 翻译