← 返回题目列表

AtCoder · abc096_b

B. 最大总和

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有三个正整数 A, B 和 C 写在黑板上。 E869120执行以下操作 K 次:

  • 选择一个写在黑板上的整数,并令所选整数为 n。将所选整数替换为 2n.

之后黑板上写的整数的最大可能和是多少 K 操作?

约束

  • A, B 和 C 是介于 1 和 50 (含)。
  • K 是介于 1 和 10 (含)。

输入

输入由标准输入按以下格式给出:

A B C
K

输出

打印之后黑板上写的整数的最大可能和 K 由 E869220 操作。


样本输入 1

5 3 11
1

示例输出 1

30

在此示例中, 黑板上初始写有 5, 3, 11 ,E869120可以执行一次操作。
共有三种选择:

  1. 双 5:运算后写在板上的整数为 10, 3, 11.
  2. 双 3:运算后写在板上的整数为 5, 6, 11.
  3. 双 11:运算后写在板上的整数为 5, 3, 22.

如果他选择3.,则后面写在黑板上的整数之和为 5 + 3 + 22 = 30,它是 1. 到 3. 中最大的。


示例输入 2

3 3 4
2

示例输出 2

22

E869120 可以执行该操作两次。最终写在黑板上的整数之和最大化如下:

  • 一、双 4。现在黑板上写的整数是 3, 3, 8.
  • 接下来,双 8。现在黑板上写的整数是 3, 3, 16.

那么,最终写在黑板上的整数之和为 3 + 3 + 16 = 22.