← 返回题目列表

AtCoder · abc431_b

D. 机器人重量

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有一个机器人,初始机器人的重量为 X。 这个机器人有 N 可同时连接的零件类型:类型 1, 类型 2,\ldots, 类型 N。 类型的权重 i\ (1\le i\le N) 部分是 W _ i。 最初,没有一个 N 类型的零件附在机器人上。

处理以下内容 Q 按顺序查询。 的 i第一个查询 (1\le i\le Q) 用整数表示 P _ i 如下:

  • 如果类型 P _ i 部件当前未连接至机器人,请将其连接;如果已连接,请将其移除。然后,打印机器人的当前重量。

约束

  • 1\le X\le100
  • 1\le N\le100
  • 1\le W _ i\le100\ (1\le i\le N)
  • 1\le Q\le100
  • 1\le P _ i\le N\ (1\le i\le Q)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

X
N
W _ 1 W _ 2 \ldots W _ N
Q
P _ 1
P _ 2
\vdots
P _ Q

输出

输出 Q 行。 的 i第行 (1\le i\le Q) 应包含处理的结果 i- 第一个查询。


示例输入 1

31
4
15 92 65 35
4
3
1
4
1

示例输出 1

96
111
146
131

最初,机器人的重量为 31。 对于每个查询,机器人的权重如下:

  • 在 1-st 查询,附上类型 3 机器人的一部分。机器人的重量变为 31+65=96.
  • 在 2-nd查询,附上类型 1 机器人的一部分。机器人的重量变为 96+15=111.
  • 在 3-rd查询,附上类型 4 机器人的一部分。机器人的重量变为 111+35=146.
  • 在 4-th 查询,删除类型 1 机器人的一部分。机器人的重量变为 146-15=131.

示例输入 2

41
10
73 8 55 26 97 48 37 47 35 55
15
1
2
7
1
6
3
10
8
4
8
1
5
9
9
3

示例输出 2

114
122
159
86
134
189
244
291
317
270
343
440
475
440
385