1038. 添加括号

时间限制 1000 ms
内存限制 128 MB

题目描述

现在要添上n-1对括号,加法运算依括号顺序进行,得到n-1个中间和,求出使中间和之和最小的添括号方法。

输入数据

共两行。
第一行,为整数 $n$ 。 $\ (1\le n\le 20)$
第二行,为 $a\ (1),a\ (2),...,a\ (n)$ 这 $n$ 个正整数,每个数字不超过100。

输出数据

输出 $3$ 行。
第一行,为添加括号的方法。
第二行,为最终的中间和之和。
第三行,为 $n-1$ 个中间和,按照从里到外,从左到右的顺序输出。

样例输入

4
4 1 2 3

样例输出

(4+((1+2)+3))
19
3 6 10

题目信息

未提交
未通过无法查看
未通过无法查看