問題一覧 > 通常問題

No.885 アマリクエリ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 153
作問者 : QCFium / テスター : ynymxiaolongbao
17 ProblemId : 3163 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-09-13 23:25:15

問題文

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

入力

N
A1 A2 A3 … AN
Q
X1 X2 X3 … XQ

1≤N≤105
0≤Ai≤109
1≤Q≤105
1≤Xi≤109
入力は全て整数

出力

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

サンプル

サンプル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もしくは右上の雲マークをクリックしてアカウントを作成してください。