现在要添上n-1对括号，加法运算依括号顺序进行，得到n-1个中间和，求出使中间和之和最小的添括号方法。
2114: 添加括号
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [tjkh.in]
共两行。
第一行，为整数n。(1< =n< =20)
第二行，为a(1),a(2),...,a(n)这n个正整数，每个数字不超过100。
第一行，为整数n。(1< =n< =20)
第二行，为a(1),a(2),...,a(n)这n个正整数，每个数字不超过100。
输出 [tjkh.out]
输出3行。
第一行，为添加括号的方法。
第二行，为最终的中间和之和。
第三行，为n-1个中间和，按照从里到外，从左到右的顺序输出。
第一行，为添加括号的方法。
第二行，为最终的中间和之和。
第三行，为n-1个中间和，按照从里到外，从左到右的顺序输出。
样例输入
4
4 1 2 3
样例输出
(4+((1+2)+3))
19
3 6 10
提示
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM