No.2233 Average

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 157
作問者 :

だれ / テスター :

ぷら

10 ProblemId : 9153 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2023-06-10 14:45:31

非負整数 $a, b, c$ が与えられます。この $3$ つの数に対し、以下の操作を $K$ 回行います。

a, b, c

をそれぞれ

\lfloor \frac{b + c}{2} \rfloor, \lfloor \frac{c + a}{2} \rfloor, \lfloor \frac{a + b}{2} \rfloor

へ同時に置き換える。

$K$ 回操作を行った後の $a + b + c$ の値を求めてください。

$1$ つの入力につき $T$ 個のテストケースについて解いてください。

 $T$ 
 $\mathrm{case}_1$ 
 $\vdots$ 
 $\mathrm{case}_T$

各テストケースは以下の形式で与えられる。

 $a$   $b$   $c$   $K$

入力はすべて整数

1\leq T\leq 10^5

0\leq a, b, c, K \leq 10^{18}

$T$ 行出力してください。 $i$ 行目（ $1\leq i\leq T$ ）には、 $\mathrm{case}_i$ の答えを出力してください。

3
10 6 3 2
0 1 1 10
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

18
0
3000000000000000000

$1$ つ目のテストケースでは、 $1$ 回目の操作で $a = 4, b = 6, c = 8$ となり、 $2$ 回目の操作で $a = 7, b = 6, c = 5$ となります。よって $7 + 6 + 5 = 18$ を出力します。

$2$ つ目のテストケースでは、 $2$ 回操作を行うと $a = b = c = 0$ となり、以降は何度操作しても変化しません。

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