#P1834. 速算游戏

速算游戏

题目描述

jyx 和 cyy 打赌,比谁 2424 点算得快,算得慢的那个人请客。2424 点的规则是这样的:给定 44191\sim 9 的整数,用括号改变运算顺序,通过加、减、乘、除中的一系列运算,得到整数 2424

注意所有中间结果必须是整数(例如 (2×2)/4(2\times 2)/4 是允许的,而 2×(2/4)2\times (2/4) 是不允许的)。

为了赢得这个比赛,请写一个程序帮助我作弊,快速地计算出 2424 点。

输入格式

一行 44 个整数,为给定的 44 个数字。输入数据保证有解。

输出格式

一行,以字符串的形式输出结果。注意将每一步的运算的括号补齐(例如 (3+5)+6(3+5)+63×(5+6)3\times(5+6))。如果有多种解答,输出字典顺序最小的一个。

2 3 5 7 
(((3*5)+2)+7)