100501: [AtCoder]ABC050 B - Contest with Drinks Easy

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

Joisino is about to compete in the final round of a certain programming competition. In this contest, there are $N$ problems, numbered $1$ through $N$. Joisino knows that it takes her $T_i$ seconds to solve problem $i(1≦i≦N)$.

Also, there are $M$ kinds of drinks offered to the contestants, numbered $1$ through $M$. If Joisino takes drink $i(1≦i≦M)$, her brain will be stimulated and the time it takes for her to solve problem $P_i$ will become $X_i$ seconds. It does not affect the time to solve the other problems.

A contestant is allowed to take exactly one of the drinks before the start of the contest. For each drink, Joisino wants to know how many seconds it takes her to solve all the problems if she takes that drink. Here, assume that the time it takes her to solve all the problems is equal to the sum of the time it takes for her to solve individual problems. Your task is to write a program to calculate it instead of her.

Constraints

  • All input values are integers.
  • $1≦N≦100$
  • $1≦T_i≦10^5$
  • $1≦M≦100$
  • $1≦P_i≦N$
  • $1≦X_i≦10^5$

Input

The input is given from Standard Input in the following format:

$N$
$T_1$ $T_2$ $...$ $T_N$
$M$
$P_1$ $X_1$
$P_2$ $X_2$
$:$
$P_M$ $X_M$

Output

For each drink, calculate how many seconds it takes Joisino to solve all the problems if she takes that drink, and print the results, one per line.


Sample Input 1

3
2 1 4
2
1 1
2 3

Sample Output 1

6
9

If Joisino takes drink $1$, the time it takes her to solve each problem will be $1$, $1$ and $4$ seconds, respectively, totaling $6$ seconds.

If Joisino takes drink $2$, the time it takes her to solve each problem will be $2$, $3$ and $4$ seconds, respectively, totaling $9$ seconds.


Sample Input 2

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

Sample Output 2

19
25
30

Input

题意翻译

joisino小姐姐即将参加某个编程比赛的决赛。在这个比赛中,准备了N个问题,其中从1到N号码。我知道joisino小姐姐要解决问题i(1≤i≤N)需要的时间是Ti秒。 另外,在这个比赛中,提供M种不同的饮料,有1~M的号码。如果喝了饮料i(1≤i≤M)的话,参赛者的大脑会被给予强烈的刺激,解决问题Pi的时间是Xi秒。问题之间的时间互不 影响。 每名参赛者在比赛开始前可以喝一瓶饮料。小姐姐joisino对于各自的饮料,想知道要解答所有的问题需要多少秒。解决所有问题的时间是解决各个问题的时间的总和。你的工作是为了帮助(取悦)小姐姐写一个程序。 标准输入格式 $ N $ $ T_1 $ $ T_2 $ $ ... $ $ T_N $ $ M $ $ P_1 $ $ X_1 $ $ P_2 $ $ X_2 $ $ : $ $ P_M $ $ X_M $ 输出格式 对于每一种饮料,计算Joisino花了多少秒来解决所有问题,如果她喝了饮料,输出对应结果。 另外规定 输入全是整数 1≦N≦100 1≦T_i≦10^5 1≦M≦100 1≦Pi≦N 1≦X_i≦10^5

加入题单

上一题 下一题 算法标签: