分数: 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可以执行一次操作。
共有三种选择:
- 双 5:运算后写在板上的整数为 10, 3, 11.
- 双 3:运算后写在板上的整数为 5, 6, 11.
- 双 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.