问题 U：AT_abc096_b [ABC096B] Maximum Sum
文件提交：无需freopen
内存限制：256 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# AT_abc096_b [ABC096B] Maximum Sum
## 题目信息
- 题号：AT_abc096_b
- 标题：[ABC096B] Maximum Sum
- 难度：入门
- 标签：无
- 时间限制：2.00s
- 内存限制：256.00MB
- 提交数：618
- 通过数：319
## 题目翻译
输入$A,B,C,K\ \ (A,B,C<=50;K<=10)$
$E869120$君（尊重原文）可以将$A,B,C$任意一个数，让这个数变成原来的两倍，需要重复$K$次
问$A+B+C$最大是多少
感谢$@RioBlu$的翻译
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc096/tasks/abc096_b
黒板に, $ 3 $ つの正の整数 $ A,\ B,\ C $ が書かれています. E869120 君は, 以下の操作を $ K $ 回行います.
- 黒板に書かれている整数のうち $ 1 $ つを選び, これを $ 2 $ 倍した値に書き換える.
さて, $ K $ 回の操作を終えた後の, 黒板に書かれる整数の合計としてありうる最大の値はいくつでしょうか？
## 输入格式
入力は以下の形式で標準入力から与えられる.
> $ A $ $ B $ $ C $ $ K $
## 输出格式
E869120 君が $ K $ 回の操作を終えた後の, 黒板に書かれる整数の合計としてありうる最大の値を出力しなさい.
## 输入输出样例
### 输入 #1
```text
5 3 11
1
```
### 输出 #1
```text
30
```
### 输入 #2
```text
3 3 4
2
```
### 输出 #2
```text
22
```
## 说明/提示
### 制約
- $ A,\ B,\ C $ は $ 1 $ 以上 $ 50 $ 以下の整数
- $ K $ は $ 1 $ 以上 $ 10 $ 以下の整数
### Sample Explanation 1
この入力例では, 最初, 黒板に $ 5,\ 3,\ 11 $ が書かれており, E869120 君は $ 1 $ 回の操作を行うことができます. そのとき, 彼は次の $ 3 $ つのうちのどれかのことができます. 1. 「$ 5 $ を $ 2 $ 倍する」という操作を行うとき：最終的に黒板に書かれる整数は $ 10,\ 3,\ 11 $ です. 2. 「$ 3 $ を $ 2 $ 倍する」という操作を行うとき：最終的に黒板に書かれる整数は $ 5,\ 6,\ 11 $ です. 3. 「$ 11 $ を $ 2 $ 倍する」という操作を行うとき：最終的に黒板に書かれる整数は $ 5,\ 3,\ 22 $ です. 3 を選ぶと, 最終的に黒板に書かれる整数の合計は $ 5\ +\ 3\ +\ 22\ =\ 30 $ となり, これは 1. 〜 3. の中で最大です.
### Sample Explanation 2
E869120 君は $ 2 $ 回の操作を行うことができます. 次のような方法で最終的に黒板に書かれる整数の合計が最大になります. まず, 「$ 4 $ を $ 2 $ 倍する」という操作を行うとき：黒板に書かれた整数は $ 3,\ 3,\ 8 $ になります. 次に, 「$ 8 $ を $ 2 $ 倍する」という操作を行うとき：黒板に書かれた整数は $ 3,\ 3,\ 16 $ になります. このとき, 最終的に黒板に書かれる整数の合計は $ 3\ +\ 3\ +\ 16\ =\ 22 $ となります.