{"problem":{"name":"Maximum Sum","description":{"content":"There are three positive integers $A$, $B$ and $C$ written on a blackboard. E869120 performs the following operation $K$ times: *   Choose one integer written on the blackboard and let the chosen int","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc096_b"},"statements":[{"statement_type":"Markdown","content":"There are three positive integers $A$, $B$ and $C$ written on a blackboard. E869120 performs the following operation $K$ times:\n\n*   Choose one integer written on the blackboard and let the chosen integer be $n$. Replace the chosen integer with $2n$.\n\nWhat is the largest possible sum of the integers written on the blackboard after $K$ operations?\n\n## Constraints\n\n*   $A, B$ and $C$ are integers between $1$ and $50$ (inclusive).\n*   $K$ is an integer between $1$ and $10$ (inclusive).\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$A$ $B$ $C$\n$K$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc096_b","tags":[],"sample_group":[["5 3 11\n1","30\n\nIn this sample, $5, 3, 11$ are initially written on the blackboard, and E869120 can perform the operation once.  \nThere are three choices:\n\n1.  Double $5$: The integers written on the board after the operation are $10, 3, 11$.\n2.  Double $3$: The integers written on the board after the operation are $5, 6, 11$.\n3.  Double $11$: The integers written on the board after the operation are $5, 3, 22$.\n\nIf he chooses 3., the sum of the integers written on the board afterwards is $5 + 3 + 22 = 30$, which is the largest among 1. through 3."],["3 3 4\n2","22\n\nE869120 can perform the operation twice. The sum of the integers eventually written on the blackboard is maximized as follows:\n\n*   First, double $4$. The integers written on the board are now $3, 3, 8$.\n*   Next, double $8$. The integers written on the board are now $3, 3, 16$.\n\nThen, the sum of the integers eventually written on the blackboard is $3 + 3 + 16 = 22$."]],"created_at":"2026-03-03 11:01:14"}}