No.885 アマリクエリ
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 146
作問者 : QCFium / テスター : ynymxiaolongbao
タグ : / 解いたユーザー数 146
作問者 : QCFium / テスター : ynymxiaolongbao
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。