問題一覧 > 通常問題

No.297 カードの数式

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 146
作問者 : kzyKTkzyKT
6 ProblemId : 464 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:38:16

問題文

$N$枚のカードに一桁の数字か$+,-$が書かれている。
全てのカードを好きな順番に横一列に並べて数式を作りたい。
この時、数式の最初や最後が演算子になったり、演算子同士が並んではいけない。
leading zero$(012,003$など$0$が先頭にくる数の表し方$)$は認める。
できる数式の答えの最大値と最小値を求めよ。

入力

$N$
$c_1 \ c_2 \ ... \ c_N$

$1$行目に$N$が与えられる。
$2$行目にカードに書かれている文字が空白区切りで与えられる。
$3 \le N \le 15$
$c_i$は'$0$'〜'$9$'$,$'$+$'$,$'$-$'のいずれかである。
少なくとも$1$つは演算子を含む。
演算子の数は数字の数より少ない。

出力

最大値と最小値を空白区切りで出力せよ。

サンプル

サンプル1
入力
5
1 1 1 + +
出力
3 3

$1+1+1$しか作れない

サンプル2
入力
3
1 3 -
出力
2 -2

$3-1$と並べると$2$、$1-3$と並べると$-2$になる

サンプル3
入力
5
1 2 3 - 4
出力
431 -431

$432-1=431 \ $と$ \ 1-432=-431$

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。