AT_abc050_b.[ABC050B] Contest with Drinks Easy

普及-

通过率:0%

AC君温馨提醒

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

题目描述

joisino お姉ちゃん即将参加某编程竞赛的决赛。在这场竞赛中,共有 NN 道题目,这些题目编号为 11 到 NN。joisino お姉ちゃん知道,解第 ii 道题目(1≤i≤N1 \leq i \leq N)需要 TiT_i 秒。

此外,本次竞赛提供了 MM 种饮料,编号为 11 到 MM。如果喝下第 ii 种饮料(1≤i≤M1 \leq i \leq M),大脑会被刺激,解第 PiP_i 道题目所需的时间会变为 XiX_i 秒。解其他题目的时间不会发生变化。

参赛者在比赛开始前只能选择喝一瓶饮料。joisino お姉ちゃん想知道,对于每种饮料,如果喝下它,解完所有题目所需的总时间是多少。总时间指的是解每道题目所需时间的总和。你的任务是帮 joisino お姉ちゃん计算出每种饮料对应的总时间。

输入格式

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

NN
T1 T2 … TNT_1\ T_2\ \ldots\ T_N
MM
P1 X1P_1\ X_1
P2 X2P_2\ X_2
⋮\vdots
PM XMP_M\ X_M

输出格式

对于每种饮料,输出喝下该饮料后解完所有题目所需的总时间,每行输出一个答案。

输入输出样例

  • 输入#1

    3
    2 1 4
    2
    1 1
    2 3

    输出#1

    6
    9
  • 输入#2

    5
    7 2 3 8 5
    3
    4 2
    1 7
    4 13

    输出#2

    19
    25
    30

说明/提示

限制条件

  • 所有输入均为整数。
  • 1≤N≤1001 \leq N \leq 100
  • 1≤Ti≤1051 \leq T_i \leq 10^5
  • 1≤M≤1001 \leq M \leq 100
  • 1≤Pi≤N1 \leq P_i \leq N
  • 1≤Xi≤1051 \leq X_i \leq 10^5

样例解释 1

如果喝下第一种饮料,每道题目所需时间分别为 11 秒、11 秒、44 秒。它们的总和为 66 秒,因此输出 66。
如果喝下第二种饮料,每道题目所需时间分别为 22 秒、33 秒、44 秒。它们的总和为 99 秒,因此输出 99。

由 ChatGPT 4.1 翻译

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

首页