AT_abc431_b.[ABC431B] Robot Weight

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个机器人,初始时机器人的重量为 XX。这个机器人有 NN 种类型的零件可以同时安装:第 11 种、第 22 种,…,第 NN 种零件。其中第 ii 种零件的重量为 WiW_i。初始时,这 NN 种零件都没有安装在机器人上。

你需要按顺序处理以下 QQ 个操作。第 ii 次操作 (1≤i≤Q)(1 \leq i \leq Q) 用一个整数 PiP_i 表示,具体描述如下:

  • 如果类型为 PiP_i 的零件当前没有安装在机器人上,则将其安装,否则将其卸下。然后,输出当前机器人的重量。

输入格式

输入按如下格式从标准输入给出:

XX NN W1W_1 W2W_2 ⋯\cdots WNW_N QQ P1P_1 P2P_2 ⋮\vdots PQP_Q

输出格式

输出共 QQ 行。第 ii 行(1≤i≤Q1 \leq i \leq Q)输出处理完第 ii 次操作后机器人的重量。

输入输出样例

  • 输入#1

    31
    4
    15 92 65 35
    4
    3
    1
    4
    1

    输出#1

    96
    111
    146
    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

说明/提示

样例解释 1

初始时,机器人重量为 3131。每次操作后机器人的重量如下:

  • 第 11 次操作,安装类型 33 的零件。机器人重量变为 31+65=9631+65=96。
  • 第 22 次操作,安装类型 11 的零件。机器人重量变为 96+15=11196+15=111。
  • 第 33 次操作,安装类型 44 的零件。机器人重量变为 111+35=146111+35=146。
  • 第 44 次操作,卸下类型 11 的零件。机器人重量变为 146−15=131146-15=131。

数据范围

  • 1≤X≤1001 \leq X \leq 100
  • 1≤N≤1001 \leq N \leq 100
  • 1≤Wi≤100 (1≤i≤N)1 \leq W_i \leq 100\ (1 \leq i \leq N)
  • 1≤Q≤1001 \leq Q \leq 100
  • 1≤Pi≤N (1≤i≤Q)1 \leq P_i \leq N\ (1 \leq i \leq Q)
  • 所有输入值都是整数。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页