100 atcoder#ABC110A. [ABC110A] Maximize the Formula
[ABC110A] Maximize the Formula
题目描述
あなたは子供にゲームをプレイさせ、その結果に応じてお小遣いをあげることにしました。
そのゲームの内容は以下の通りです。
- 以上 以下の整数 つが書かれた整数パネル 枚と
+
が書かれた演算子パネル 枚がある - これら 枚のパネルを横一列に並べて の形の数式を作る (すなわち、演算子パネルを端に置くことはできない)
- 数式を計算した結果と同じ値のお小遣いをあげる
ゲームで使用する各整数パネルの値 が与えられるので、あげることになり得るお小遣いの最大値を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
あげることになり得るお小遣いの最大値を出力せよ。
题目大意
有一个游戏。
有四个“操作面板”,其中三个面板上各有一个一位数,另一个“操作面板”上有一个 号。
玩家需要通过从左到右排列四个面板来构造一个公式 。( 号操作面板不应放在公式的两端。)
给定在整数面板上的三个数 ,找出 的最大值。
1 5 2
53
9 9 9
108
6 6 7
82
提示
制約
- 入力はすべて整数である
Sample Explanation 1
52+1
と並べたときにあげることになるお小遣いは となりこれが最大です。