100 atcoder#ABC110A. [ABC110A] Maximize the Formula
[ABC110A] Maximize the Formula
配点 : 点
問題文
あなたは子供にゲームをプレイさせ、その結果に応じてお小遣いをあげることにしました。
そのゲームの内容は以下の通りです。
- 以上 以下の整数 つが書かれた整数パネル 枚と
+
が書かれた演算子パネル 枚がある - これら 枚のパネルを横一列に並べて の形の数式を作る (すなわち、演算子パネルを端に置くことはできない)
- 数式を計算した結果と同じ値のお小遣いをあげる
ゲームで使用する各整数パネルの値 が与えられるので、あげることになり得るお小遣いの最大値を求めてください。
制約
- 入力はすべて整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
あげることになり得るお小遣いの最大値を出力せよ。
1 5 2
53
52+1
と並べたときにあげることになるお小遣いは となりこれが最大です。
9 9 9
108
6 6 7
82