問題一覧 > 通常問題

No.885 アマリクエリ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 146
作問者 : QCFiumQCFium / テスター : ynymxiaolongbaoynymxiaolongbao
16 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

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。