No.885 アマリクエリ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 75
作問者 : QCFiumQCFium / テスター : ynymxiaolongbaoynymxiaolongbao
3 ProblemId : 3163 / 出題時の順位表
問題文最終更新日: 2019-09-13 23:25:15

問題文

長さ$N$の整数列$A(A_1,A_2,\dots\,A_N)$が与えられます。以下に従って$Q$個のクエリを処理してください。
(クエリ) : $i$番目のクエリでは整数$X_i$が与えられるので数列$A$の全ての要素をそれぞれ$X_i$で割った余りで置き換えた後、 数列の総和を出力する。

入力

$N$
$A_1\ A_2\ A_3\ \dots\ A_N$
$Q$
$X_1\ X_2\ X_3\ \dots\ X_Q$

$1 \le N \le 10^5$
$0 \le A_i \le 10^9$
$1 \le Q \le 10^5$
$1 \le X_i \le 10^9$
入力は全て整数

出力

各クエリに対して、答えを出力した後改行してください。

サンプル

サンプル1
入力
4
7 2 4 9
3
6 8 3
出力
10
10
4

最初のクエリでは数列$A$の全ての要素をそれぞれ6で割った余りで置き換えます。
数列$A$は$[7, 2, 4, 9]$から$[1, 2, 4, 3]$に変わり、その総和は10なので10を出力します。
2つめのクエリでは$[1, 2, 4, 3]$のままなので、10を出力します。
3つめのクエリでは$[1, 2, 1, 0]$になるので、4を出力します。

サンプル2
入力
10
3 11 6 2 34 21 44 8 0 2
10
50 34 42 36 26 8 16 13 24 4
出力
131
63
63
63
63
23
23
23
23
15

サンプル3
入力
10
10 9 8 7 6 5 4 3 2 1
10
10 9 8 7 6 5 4 3 2 1
出力
45
36
28
21
15
10
6
3
1
0

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。